Algorithme de Prim
(Redirigé depuis Prim's algorithm)
Définition
Algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe valué et non orienté.
Français
algorithme de Prim
Anglais
Prim's algorithm
Sources
Contributeurs: Imane Meziani, wiki
