Friki Work

La meta de un árbol de expansión mínima (MST, por sus siglas en inglés) es encontrar un subgrafo conexo de un grafo no dirigido con n vértices y n-1 aristas, tal que la suma de los pesos de las aristas sea la menor posible. Algoritmo de Kruskal Este algoritmo es eficiente cuando el grafo tiene relativamente pocas aristas. **Principio:**El alogr ...

Existe un edificio conNpisos. Cada pisoitiene asociado un valorKi(0 ≤Ki<=N). Un ascensor especial opera en este edificio con solo dos botones: "Subir" y "Bajar". Al estar en el pisoi, si se presiona el botón "Subir", el ascensor se moveráKipisos hacia arriba, llegando al pisoi + Ki. De manera similar, al presion ...