prim算法，可读取文件

最新推荐文章于 2020-09-01 11:49:55 发布

qq_20408993

最新推荐文章于 2020-09-01 11:49:55 发布

阅读量630

点赞数

文章标签： prim 可读取文件

本文链接：https://blog.csdn.net/qq_20408993/article/details/41015581

版权

1.由prim稍加变形而来
2.不需要输入，直接通过读文件操作，可以将节点和边的信息读入
3.arcs[MAX][MAX];存放边的权值，
4.lowcost[MAX];终点 lowcost[i]记录以i为终点的边的最小权值，当lowcost[i]=0时表示终点i加入生成树；
5.mst[MAX];起点 mst[i]记录对应lowcost[i]的起点，当mst[i]=0时表示起点i加入生成树

6.默认选择1号节点加入生成树，从2号节点开始初始化

把下面数据保存到1.txt

6 10
1 2 10
1 4 30
1 5 45
2 3 50
2 5 50
2 6 25
3 5 35
3 6 15
4 6 20
5 6 55