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

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

robot  在  2019-10-01 09:46:37  上传  133.29 KB 开发技术 C++


在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。要求如下:
(1)至少包含10个城市;
(2)城市数n由键盘录入;
(3)城市坐标由随机函数产生小于100的整数;
输出生成树中各条边以及它们的权值
VIP任性下载 普通下载
意见反馈 联系客服 返回顶部

登录注册

充值账单

*扫码按套餐金额付款后立即点击二维码下“确认”按钮

啥都没有哦