Prim's algorithm

短语

释义与例句

name
  1. 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.

来源：wiktionary