Árbol de expansión mínimo (MST) de Prim | Codicioso Algo-5 – Part 1
Hemos discutido el algoritmo de Kruskal para el árbol de expansión mínimo . Al igual que el algoritmo de Kruskal, el algoritmo de Prim también es un algoritmo Greedy . Comienza con un árbol de expansión vacío. La idea es mantener dos conjuntos de vértices. El primer conjunto contiene los vértices ya incluidos en … Continue reading «Árbol de expansión mínimo (MST) de Prim | Codicioso Algo-5 – Part 1»