最小生成树 prim算法（附代码）

prim算法是以一个根节点开始慢慢往下延伸，不断寻找距生成树最短的距离的节点，而后将该节点归入生成树的集合中，而后再将该节点影响的其余未归入生成树节点的距离更新。（缩小与生成树的距离），重复操做，直至所有节点归入集合或者没有节点归入集合为止。ios prim算法的时间复杂度为O（V^2）；算法 代码以下：spa #include <cstdio> #include <cstring> #inclu

>>阅读原文<<