- 博客(4)
- 资源 (2)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 prim算法改进,C语言,用堆排序找到最小边开始,可读取文件
1.不从节点1开始找,从图中最小的边开始找。其中求最小边用堆排序的算法2.其余与yyprim类似;3.将下面数据保存到1.t
2014-11-11 19:12:24
836
原创 prim算法改编,C语言,可将顶点保存到数组,并可读取文件
1.在prim,yprim的基础上改编而来2.按照老师课件上思想编写3.加入了二维数组T[MAX][2],用来存放最小生成树的最终选择最小权值的节点信息 利用for循环可查看: for(i=1;i printf("%d %d\n",T[i][1],T[i][2]); }4.arcs[MAX][MAX];5.没有将终点信息赋值给一个数组
2014-11-11 19:08:30
627
原创 prim算法,可读取文件
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
2014-11-11 19:03:54
619
转载 Prim算法
输入数据:7 11A B 7A D 5B C 8B D 9B E 7C E 5D E 15D F 6E F 8E G 9F G 11输出:A - D : 5D - F : 6A - B : 7B - E : 7E - C : 5E - G : 9Total:391.从网上荡来的程序;
2014-11-11 19:02:35
518
Prim算法最小生成树(C语言)
2014-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人