数据结构课程设计(C++)最小生成树问题 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 数据结构课程设计(C++)最小生成树问题

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

共有 1349 人关注过本帖

标题：数据结构课程设计(C++)最小生成树问题

只看楼主加入收藏

autumn2779

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

问题点数：0 回复次数：0

数据结构课程设计(C++)最小生成树问题

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

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

2010-06-29 02:03

快速回复：数据结构课程设计(C++)最小生成树问题