English Explanatory Dictionary

Prim's algorithm

English dictionary entry

Meanings

name
  1. A greedy algorithm that finds a minimum spanning tree for a weighted undirected graph.

Word forms

Prim's algorithm

Etymology

Named after computer scientist Robert C. Prim, who rediscovered and published it in 1957.

Synonyms

DJP algorithm Jarník's algorithm Prim-Dijkstra algorithm Prim-Jarník algorithm
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on P Russian dictionary Dahl dictionary