城市联网 村修路 最小成本问题————Prim算法
最小生成树问题————Prim算法实现一个程序用最小成本将若干个城市进行联网要求给出将两个城市进行联通的成本。要求使用最小成本将所有城市进行联网输入N（表示城市数目）接下来是若干组三元组（a,b,x）表示a城市到b城市联通的成本为x，以-1为结尾输出给出N-1个二元组（a，b）表示联网时需要将a和b连接起来最小生成树问题，采用Prim算法，在图上任取一点为一根树。把该点加入终点集遍历图中所有与树相连的边，取其中权值最小的边，把该边加入边集，与之对应的不在终点集中的点加入终点集。递归上述
