| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 790 人关注过本帖
标题:是最小生成树问题,请各路高手帮帮忙,感激不尽
只看楼主 加入收藏
章鱼哈哈
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2005-12-19
收藏
 问题点数:0 回复次数:1 
是最小生成树问题,请各路高手帮帮忙,感激不尽
最小生成树问题
问题描述:
若要在N个城市之间建设通信网络,只需架设N-1条线路即可,如何以最低的经济代价建设这个通信网,是一个最小生
成树问题。
基本要求:
利用普里姆算法和克鲁斯卡尔算法求最小生成树。
利用堆排序实现选择权值最小的边。
输出生成树各边及其权值。
谢谢了,我明天课程设计等着用!!!
搜索更多相关主题的帖子: 成树 网络 感激不尽 算法 
2005-12-19 09:48
ghy2001
Rank: 1
等 级:新手上路
威 望:1
帖 子:87
专家分:0
注 册:2005-10-30
收藏
得分:0 
好难。

2005-12-19 11:29
快速回复:是最小生成树问题,请各路高手帮帮忙,感激不尽
数据加载中...
 
   



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

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