什么是Prim算法

普里姆算法作为图论中的一项算法，能够在加权连通图中探寻最小生成树。

这意味着通过该算法所搜寻到的边子集所构成的树，不仅涵盖了连通图中的全部顶点，而且其所有边的权值总和也是最小的。此算法在 1930 年由捷克数学家沃伊捷赫亚尔尼克发现，随后在 1957 年被美国计算机科学家罗伯特普里姆独立找出，1959 年，艾兹格迪科斯彻再次发现了这一算法。