Prim's algorithm
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
Wikidata facts
- Instance of
- algorithm
- Named after
- Vojtěch Jarník
- Has use
- decision tree
Show 2 more facts
- Commons category
- Prim's algorithm
- discoverer or inventor
- Edsger W. Dijkstra
Sources (2)
via Wikidata · CC0