搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 是最小生成树问题,请各路高手帮帮忙,感激不尽
标题:
是最小生成树问题,请各路高手帮帮忙,感激不尽
取消只看楼主
章鱼哈哈
等 级:
新手上路
帖 子:29
专家分:0
注 册:2005-12-19
楼主
问题点数:0 回复次数:0
是最小生成树问题,请各路高手帮帮忙,感激不尽
最小生成树问题
问题描述:
若要在N个城市之间建设通信网络,只需架设N-1条线路即可,如何以最低的经济代价建设这个通信网,是一个最小生
成树问题。
基本要求:
利用普里姆算法和克鲁斯卡尔算法求最小生成树。
利用堆排序实现选择权值最小的边。
输出生成树各边及其权值。
谢谢了,我明天课程设计等着用!!!
搜索更多相关主题的帖子:
成树
网络
感激不尽
算法
2005-12-19 09:48
1
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-38805-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.036520 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved