1. 首页
  2. 编程语言
  3. C
  4. 最小生成树.zip

最小生成树.zip

上传者: 2020-01-23 23:28:41上传 ZIP文件 1.68MB 热度 26次
在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。要求如下:(1)至少包含10个城市;(2)城市数n由键盘录入;(3)城市坐标由随机函数产生小于100的整数;(4)输出生成树中各条边以及它们的权值;
下载地址
用户评论