Kruskal's algorithmAlgorithme de Kruskal
Minimum spanning forest algorithm that greedily adds edgesAlgorithme de recherche d’arbre recouvrant de poids minimum dans un graph connexe non-orienté
Kruskal's algorithm finds a minimum spanning forest of an undirected edge-weighted graph. If the graph is connected, it finds a minimum spanning tree.En informatique, l'algorithme de Kruskal est un algorithme de recherche d'arbre couvrant minimum (ACM) dans un graphe connexe non-orienté et pondéré.
