| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
学习型 ASP/PHP/ASP.NET 主机 35元/年全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
赛孚耐:软件保护加密专家身份认证令牌USB KEY  
共有 285 人关注过本帖
标题:国语(好东西囖,来看看囖)粤语(正野,埋嚟睇睇吖)
收藏  订阅  推荐  打印 
viky
Rank: 6Rank: 6
等级:金牌会员
威望:6
帖子:1752
积分:17722
注册:2007-5-31
国语(好东西囖,来看看囖)粤语(正野,埋嚟睇睇吖)

最小生成树问题
问题描述:
若要在N个城市之间建设通信网络,只需架设N-1条线路即可,如何以最低的经济代价建设这个通信网,是一个最小生
成树问题。
基本要求:
利用普里姆算法和克鲁斯卡尔算法求最小生成树。
利用堆排序实现选择权值最小的边。
输出生成树各边及其权
跪求程序!!!!!!!!!!!!!!!!小钕仔跪求!!
搜索更多相关主题的帖子: 粤语  国语  
2007-6-2 01:34
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.053325 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved