标题:[求助]请各位高手帮帮忙啊
只看楼主
jian
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2004-12-23
 问题点数:0 回复次数:0 
[求助]请各位高手帮帮忙啊

各位高手能帮编出下题的程序吗????????????????

6、最小生成树问题

问题描述:

若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济建设这个通信网,是一个网的最小生成树(自设要权数)

基本要求:

(1)、利用普里姆算法求网的最小生成树。

(2)、以文本形式输出生成树中各条边以及他们的权值

搜索更多相关主题的帖子: face 问题 通信网 如何 
2004-12-23 16:20



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-9933-1-1.html




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

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