标题:数据结构课程设计(C++)最小生成树问题
只看楼主
autumn2779
Rank: 1
等 级:新手上路
帖 子:11
专家分:7
注 册:2010-6-5
结帖率:0
 问题点数:0 回复次数:0 
数据结构课程设计(C++)最小生成树问题
问题:在n个城市间建立通信网络,需架设n-1条线路。如何以最低经济代价建设此通信网,是一个最小生成树问题
要求:(1)利用普利姆算法和克鲁斯卡尔算法求网的最小生成树
       (2)利用堆排序实现选择权值最小边
       (3)输出生成树中各边及权值
有谁会做这个的?帮我分析分析该如何做?
搜索更多相关主题的帖子: 成树 数据结构 课程 小生 
2010-06-29 02:03



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-311573-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.580927 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved