Algorithme de Prim


Révision datée du 27 janvier 2024 à 15:49 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)

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

Source : Wikipédia

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

Contributeurs: Imane Meziani, wiki