Algorithme d'arbre couvrant minimum (MST) de Kruskal

L'arbre couvrant minimum pour les graphiques pondérés, connectés et non orientés est un arbre couvrant dont le poids est inférieur ou égal à celui de tous les autres arbres couvrant.