« Algorithme de Prim » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 14 : | Ligne 14 : | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Version du 24 septembre 2022 à 17:46
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
Contributeurs: Imane Meziani, wiki