webclasse.fr
Algorithme de Kruskal
Arbre couvrant de poids minimum — Exercice interactif
Sommets
6
⟳ Nouveau graphe
★ Correction
📖 Méthode
Graphe non orienté valué G = (V, E, w)
ACM
Rejetée
Composantes
INTRO
Bienvenue
Arêtes triées par poids croissant — cliquez la prochaine à ajouter
Cliquez l'arête de poids minimal ne formant pas de cycle
Aucune arête sélectionnée
Composantes connexes
Poids ACM :
0
✓ Valider
→ Suivant
★ Correction — Kruskal
✕