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