- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 prim算法改进，C语言，用堆排序找到最小边开始，可读取文件
1.不从节点1开始找，从图中最小的边开始找。其中求最小边用堆排序的算法 2.其余与yyprim类似； 3.将下面数据保存到1.t
2014-11-11 19:12:24
825
原创 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
613
原创 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
601
转载 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.从网上荡来的程序；
2014-11-11 19:02:35
507
Prim算法最小生成树(C语言)
2014-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人