搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 数据结构,最小生成树问题,谁给我分析下
标题:
数据结构,最小生成树问题,谁给我分析下
取消只看楼主
autumn2779
等 级:
新手上路
帖 子:11
专家分:7
注 册:2010-6-5
结帖率:
0
楼主
已结贴
√
问题点数:20 回复次数:0
数据结构,最小生成树问题,谁给我分析下
问题:要在城市间建设通信网络,只需要架设n-1条线路。如何以最低经济代价建设这个网,是一个最小生成树问题。
基本要求:(1)利用普利姆算法和克鲁斯卡尔算法求网的最小生成树
(2)利用堆排序实现选择权值最小的边
(3)输出生成树中各边以及他们的权值
搜索更多相关主题的帖子:
成树
小生
数据结构
2010-06-28 18:42
1
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-311540-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.447924 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved