| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 716 人关注过本帖
标题:数据结构,最小生成树问题,谁给我分析下
只看楼主 加入收藏
autumn2779
Rank: 1
等 级:新手上路
帖 子:11
专家分:7
注 册:2010-6-5
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
数据结构,最小生成树问题,谁给我分析下
问题:要在城市间建设通信网络,只需要架设n-1条线路。如何以最低经济代价建设这个网,是一个最小生成树问题。
基本要求:(1)利用普利姆算法和克鲁斯卡尔算法求网的最小生成树
          (2)利用堆排序实现选择权值最小的边
          (3)输出生成树中各边以及他们的权值
搜索更多相关主题的帖子: 成树 小生 数据结构 
2010-06-28 18:42
wwbx0000
Rank: 2
等 级:论坛游民
帖 子:4
专家分:35
注 册:2010-6-29
收藏
得分:20 
你可以看 《数据结构》 严蔚敏写的  分析的很详细  算法伪代码都给出来了
2010-06-29 09:49
dettyj
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-7-6
收藏
得分:0 
同楼上,大学的教材就是这个
2010-07-06 11:50
雅雅
Rank: 2
等 级:论坛游民
帖 子:38
专家分:34
注 册:2010-7-4
收藏
得分:0 
说的不是很详细,怎么分析呢?
你自己知道哪些呢?
2010-07-09 08:00
快速回复:数据结构,最小生成树问题,谁给我分析下
数据加载中...
 
   



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

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