« 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... ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe valué et non orienté. | [[Algorithme glouton]] qui calcule un arbre couvrant minimal dans un graphe connexe valué et non orienté. | ||
== Français == | == Français == | ||
Version du 21 septembre 2022 à 08:29
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
