Kruskal算法的思想

（1）将G的n个顶点看成是n个孤立的连通分支，将所有的边按权（或变成）从小到大排序 e1,e2,....em.
  (2)从第一条边开始，依边权递增的顺序查看每一条边，并按下述方法连接两个不同的连通分支。
  当查看到第k条边 ek=(v,w)的时候，若v和w分别在两个不同的连通分支T1和T2中，用边（v,w）将T1和T2连接成一个连通分支，然后继续查看第k+1条边。
   若v和w在当前的同一个连通分支中，就直接查看第k+1条边（构成圈，放弃ek）.
  这个过程一直进行到只剩下一个连通分支为止。此时，这个连通分支就是G的一颗最小生成树。