prim算法,可读取文件

来源:互联网 发布:淘宝特百惠官方旗舰店 编辑:程序博客网 时间:2024/06/06 04:24
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


0 0
原创粉丝点击