411 REFERENCE · Wiktionary
Prim's algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Named after computer scientist Robert C. Prim, who rediscovered and published it in 1957.
Proper noun
en algorithm A greedy algorithm that finds a minimum spanning tree for a weighted undirected graph.
en DJP algorithm Jarník's algorithm Prim-Dijkstra algorithm Prim-Jarník algorithm
en eponyms