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


m (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)
m (Remplacement de texte : « ↵↵↵ » par «   »)
Ligne 10 : Ligne 10 :
==Sources==
==Sources==
[https://fr.wikipedia.org/wiki/Algorithme_de_Prim  Source : Wikipédia ]
[https://fr.wikipedia.org/wiki/Algorithme_de_Prim  Source : Wikipédia ]


[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Version du 29 janvier 2024 à 10:21

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

Contributeurs: Imane Meziani, wiki