webclasse.fr
Algorithme de Prim — Méthode
Arbre couvrant de poids minimum — Animation pas à pas
✎ Exercice interactif
Graphe G = (V, E, w) — exemple fixe
Arbre S
Candidates
Ajoutée
Autres
INTRO
Algorithme de Prim
Appuyez sur ▶ pour démarrer.
Arêtes candidates (une extrémité dans S, l'autre hors de S) :
Poids ACM :
0
⏮
◀
▶
▶
⏭
Lente
Normale
Rapide
1 / 1