El algoritmo de Kruskal sirve para calcular el árbol de recubrimiento mínimo. Va seleccionando las aristas en orden creciente de costes, se añade una arista si con ello no se crea un ciclo en el grafo.
Según como implementes el grafo... deberás adaptar el código.
Nos vemos
