Prim算法

输入数据:


7 11
A B 7
A D 5
B C 8
B D 9
B E 7
C E 5
D E 15
D F 6
E F 8
E G 9
F G 11


输出:


A - D : 5
D - F : 6
A - B : 7
B - E : 7
E - C : 5
E - G : 9
Total:39


1.从网上荡来的程序；网址http://www.slyar.com/blog/prim-simplicity-c.html
2.需要自己输入节点与边的信息，其中节点用大写字符表示；
3.graph[MAX][MAX];存放边的权值，例如graph[1][2]表示节点1到节点2的权值；
4.lowcost[MAX];终点         lowcost[i]记录以i为终点的边的最小权值，当lowcost[i]=0时表示终点i加入生成树；
5.mst[MAX];起点      mst[i]记录对应lowcost[i]的起点，当mst[i]=0时表示起点i加入生成树
6.默认选择1号节点加入生成树，从2号节点开始初始化