Théorie des graphes et algorithmes - LACL
?Modéliser diverses situations par des graphes pondérés connexes pour
résoudre des problèmes d'opti- ... Exercices de synthèse ...... Algorithme de Prim.
Principe de l'algorithme de Prim. (pour un graphe pondéré, connexe et non
orienté). ? Choisir un sommet au hasard et le placer dans l'ensemble T des
sommets ...
Un extrait du document