Algorithme de Prim


Révision datée du 21 septembre 2022 à 08:28 par Imeziani (discussion | contributions) (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... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Prim&oldid=63582 »


Contributeurs: Imane Meziani, wiki