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

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

欢迎加入我们，一同切磋技术

共有 716 人关注过本帖

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

取消只看楼主加入收藏

autumn2779

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

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

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

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

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

2010-06-28 18:42

快速回复：数据结构，最小生成树问题，谁给我分析下