Prim's algorithm

专有名词

英文释义

专有名词
  1. A greedy algorithm that finds a minimum spanning tree for a weighted undirected graph.

词源

Named after computer scientist Robert C. Prim, who rediscovered and published it in 1957.
0 次浏览 数据来源: Wiktionary