题目描述：

 

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

 

分析：

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