最小生成树-Prim(普里姆)算法解析

prim算法是无向加权图寻找最小生成树的算法，简单理解他的寻找路径的过程，从一个顶点V0开始，首先找到所有与V0相关联的顶点，查看这些顶点到V0的加权值，找出最小的一个，然后将该顶点纳入已统计顶点中。寻找第三个顶点时，将V0、之前已算出的顶点与所有相关联且未统计的顶点，找出最小的一个，纳入已统计顶点中。后面的寻顶点规则同上所述。最后找出最小的生产树路径。 如下图：从任意顶点开始都可以，这里从V0开

>>阅读原文<<