最小生成树Prim笔记

计算最小生成树的一种方法就是使其连续的一步一步的长成。在每一步都要把一个结点当做根来往上加边。在算法的任一时刻都可以看到一组已经添加到树上的顶点，而其余顶点尚未加到这棵树上。就找尚未加到这个树上的顶点到已经加到树上的顶点的最小的权值。 以v1作为起始点，这时v4与v1的权值最小，那么就把v1和v4连上； 然后在其他没有被连在树上的顶点中找到了v2里v1权值是2，v3离v4权值是2，这两个最小，那么

>>阅读原文<<