主题：急求好心人帮忙，找新的最小生成树算法的程序
兰斯曼
[专家分：20] 发布于 2005-05-05 11:10:00
[em4]谁帮帮忙啊，找最小生成树的算法，不要常见的prim，kruskal算法，江湖救急啊，先谢了
回复列表 （共7个回复）
沙发
兰斯曼 [专家分：20] 发布于 2005-05-11 23:04:00
顶上去，没人会么？
板凳
兰斯曼 [专家分：20] 发布于 2005-05-11 23:06:00
kruskal算法也可以了，谁会啊？
4 楼
xiangjin720 [专家分：120] 发布于 2007-08-31 23:14:00
自己看看数据结构
5 楼
huadexing [专家分：80] 发布于 2007-09-07 11:35:00
先將所有权值按从小到大的顺序排列，按权值顺序连接各顶点，顶点重复的边则分舍去，直到所有顶点都连上。
6 楼
FancyMouse [专家分：13680] 发布于 2007-09-08 13:54:00
删回路最长边亦可
7 楼
liulibo133 [专家分：170] 发布于 2007-09-25 03:54:00
prim和kruskal可以解决所有最小生成树的问题，自己看书好好学学吧
我来回复
您所在位置：
