webclasse.fr
Algorithme de Prim
Arbre couvrant de poids minimum — Exercice interactif
Sommets
6
⟳ Nouveau graphe
📖 Méthode
★ Correction
Graphe non orienté valué G = (V, E, w)
Arbre partiel S
Arêtes candidates
Autres arêtes
INTRO
Bienvenue
S (sommets de l’arbre) :
Arêtes candidates (une extrémité dans S, l’autre hors de S) :
Cliquez sur l’arête candidate de poids minimal
Aucune arête sélectionnée
Poids ACM :
0
✓ Valider
→ Suivant
★ Correction — Arbre couvrant minimal
✕ Fermer