Algorithme de Kruskal: l'arbre couvrant de poids minimum
1. Ordonner les arêtes dans l'ordre croissant
2. Selectionner la plus petite arête ne formant pas de cycle,
3. On la prend
4. Revenir en (2)
5. On s'arrâte quand il n'y a plus d'arêtes à selectionner (il ne reste que des arêtes formant des cycles)
Cliquer à l'intérieur du graphe pour avoir l'arbre couvrant de poids minimuù.
Resultat ?
Accueil