algorithme de Prim
Sign in to saveAlso known as DJP algorithm, Jarník algorithm, Prim–Jarník algorithm, Prim–Dijkstra algorithm, Jarnik algorithm
algoritme glouton qui calcule un arbre couvrant minimal
In the Vinony graph
Within Vinony's link graph, algorithme de Prim is referenced by 169 other articles, and connects out to time complexity, Bellman–Ford algorithm and glossary of graph theory terms.
It is catalogued under topics including Graph algorithms, Greedy algorithms and Spanning tree.
Its subject is documented across 32 Wikipedia language editions.
Wikidata facts
Show 1 more fact
- Commons category
- Prim's algorithm
Sources (2)
via Wikidata · CC0
Article · Français
L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale. Si le graphe n'est pas connexe, alors l'algorithme détermine un arbre couvrant minimal d'une composante connexe du graphe.
Abstract from DBpedia / Wikipedia · CC BY-SA