Kruskal's Algorithm

Um algoritmo em teoria dos grafos que encontra uma árvore geradora mínima para um grafo ponderado e não direcionado. Ele funciona adicionando arestas em ordem crescente de peso, desde que não formem um ciclo.