最小生成树算法

最小生成树算法：

这篇博客写的，正是我想要的，所以就不写那么多了，记着就好了，肯定有用：
http://blog.csdn.net/fengchaokobe/article/details/7521780

但是里面我觉得Prim算法说的有点朦胧：

Prim算法其实是通过已有的点集可能到达的下一个点所产生的边集中，选一条最小权值的边走下去





这一步的变化可以用不相交集类的思想来判断：已知有集合｛A,B,C,I,F｝，｛D｝，｛E｝，｛H｝，｛G｝

第一个集合是我们的目的集合，找出这个集合可邻接的点集有｛H｝，｛G｝，｛D｝

由于，到｛G｝集合的权值是最小是最小的（同时判断这个点加入后，会不会形成环，如果会，就略过，选择次要的点），将这两个集合union

再重复上述步骤，直到只有一个集合为止