webclasse.fr
Algorithme de Kruskal — Méthode
Arbre couvrant de poids minimum — Animation pas à pas
✎ Exercice interactif
Graphe G = (V, E, w) — exemple fixe
ACM
Testée
Rejetée
Composantes
INTRO
Algorithme de Kruskal
Appuyez sur ▶ pour démarrer.
Arêtes triées par poids croissant
Poids ACM :
0
⏮
◀
▶
▶
⏭
Lente
Normale
Rapide
1 / 1