还是畅通工程（两种解法：prim & Kruskal）

题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1233

 

本题我总共用了2种方法，prim算法 和 kruskal算法。

 

分析：

      1.prim算法，找到不在生成树上的且距离生成树距离最近的点加入生成树，直到找到n-1条边，算法结束。