数据结构，最小生成树问题，谁给我分析下 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 数据结构，最小生成树问题，谁给我分析下

标题：数据结构，最小生成树问题，谁给我分析下

只看楼主

autumn2779

等　级：新手上路
帖　子：11
专家分：7
注　册：2010-6-5
结帖率：0

已结贴√ 问题点数：20 回复次数：3

数据结构，最小生成树问题，谁给我分析下

问题：要在城市间建设通信网络，只需要架设n-1条线路。如何以最低经济代价建设这个网，是一个最小生成树问题。
基本要求：（1）利用普利姆算法和克鲁斯卡尔算法求网的最小生成树
（2）利用堆排序实现选择权值最小的边
（3）输出生成树中各边以及他们的权值

搜索更多相关主题的帖子: 成树　小生　数据结构　

2010-06-28 18:42

wwbx0000

等　级：论坛游民
帖　子：4
专家分：35
注　册：2010-6-29

得分:20

你可以看《数据结构》严蔚敏写的分析的很详细算法伪代码都给出来了

2010-06-29 09:49

dettyj

等　级：新手上路
帖　子：1
专家分：0
注　册：2010-7-6

得分:0

同楼上，大学的教材就是这个

2010-07-06 11:50

雅雅

等　级：论坛游民
帖　子：38
专家分：34
注　册：2010-7-4

得分:0

说的不是很详细，怎么分析呢？
你自己知道哪些呢？

2010-07-09 08:00