posts - 36,  comments - 3,  trackbacks - 0
现有一群设计师要在n(0<n<=100)个 城之间建立通信网络,每两个城市之间建设通信的线路费用和城市的数目是已知的,现在他要你帮他找出建设网络要花费的最小的费用,注意:网络必须连接到所有的城市
输入要求:输入的包括多组数据,每组测试数据的第一行是城市的个数N,,然后每一行包括三个数据分别是
两个城市和他们之间的距离,每组测试数据以三个0结束,
输出要求:
对于每组数据,输出建设通信网络的最小花费,每个测试实例占一行。
[样例输入]
6
1 2 6
1 3 1
1 4 5
2 3 5
2 5 6
3 4 5
3 5 6
3 6 4
4 6 2
5 6 6
0 0 0
样例输出:
8
代码样例




posted on 2012-07-20 15:59 天YU地___PS,代码人生 阅读(84) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航:
 
<2012年7月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

 一定要好好学习,天天向上!

常用链接

留言簿

随笔分类(8)

随笔档案(35)

文章分类

文章档案(1)

搜索

  •  

最新评论

阅读排行榜

评论排行榜