Prim's algorithm
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Named after computer scientist Robert C. Prim, who rediscovered and published it in 1957.
Proper noun[edit]
- (computing theory) A greedy algorithm that finds a minimum spanning tree for a weighted undirected graph.