摘要： 普里姆算法 Prim 原先一直没注意这个算法，一直以为迪杰斯特拉可以解决相关问题。后来发现迪杰斯特拉必须要有起点，否则就gg了。而这也是迪杰斯特拉和普里姆的最大区别。 算法简述 普里姆算法的本质是贪心。 总体上将所有节点分成两类：已确定从起点到该节点最短路长度的节点以及未确定从起点到该节点最短路长度 阅读全文