Prim's algorithm en · PROPN
Etymology
Named after computer scientist Robert C. Prim, who rediscovered and published it in 1957.
Meanings
- A greedy algorithm that finds a minimum spanning tree for a weighted undirected graph.
Synonyms
Jarník's algorithm · DJP algorithm · Prim-Jarník algorithm · Prim-Dijkstra algorithm