Prims algoritm
Sign in to saveAlso known as DJP algorithm, Jarník algorithm, Prim–Jarník algorithm, Prim–Dijkstra algorithm, Jarnik algorithm
algorithm for finding the minimum spanning tree for weighted undirected graphs
In the Vinony graph
Vinony's link graph records 169 inbound references to Prims algoritm, 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.
Vinony links it to 32 Wikipedia language editions.
Wikidata facts
Show 1 more fact
- Commons category
- Prim's algorithm
Sources (2)
via Wikidata · CC0
Article · Svenska
Prims algoritm är en girig algoritm för att skapa ett minimalt uppspännande träd från en godtycklig sammanhängande, kostnadad och oriktad graf. Algoritmen finner i varje iteration den länk med lägst kostnad som kan förbinda trädet med en nod som ännu inte finns med i trädet, varpå trädet utökas med denna länk (och den nod som den ansluter till). Iterationen fortsätter så länge det finns noder som inte lagts till i trädet.
Abstract from DBpedia / Wikipedia · CC BY-SA