« Algorithme de Prim » : différence entre les versions


(Page créée avec « == Définition == Algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe valué et non orienté. == Français == ''' algorithme de Prim''' == A... »)
(Aucune différence)

Version du 21 septembre 2022 à 08:28

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


Source : Wikipédia



Contributeurs: Imane Meziani, wiki