1. 首页
  2. 编程语言
  3. C++ 
  4. 在n个城市建设通信网络,只需架设n-1条线路即可至少包含10个城市,城市数n由键盘录入,城市坐标由随机函数产生小于100的整数

在n个城市建设通信网络,只需架设n-1条线路即可至少包含10个城市,城市数n由键盘录入,城市坐标由随机函数产生小于100的整数

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