- 运筹学基础(02375) - 专业知识收录平台">

- 运筹学基础(02375) - 专业知识收录平台">
当前位置:首页 > 运筹学基础(02375) > 正文内容

已知连接5个城市的通讯网络设计图如下图所示。图中线边的数字表示拟建通讯网络的费用,现在要在这5个城市间铺设通讯网络,要求通讯网络的总费用最小,试画出铺设方案并求最小的通讯网络总费用。


高老师2年前 (2024-03-26)运筹学基础(02375)11

已知连接5个城市的通讯网络设计图如下图所示。图中线边的数字表示拟建通讯网络的费用,现在要在这5个城市间铺设通讯网络,要求通讯网络的总费用最小,试画出铺设方案并求最小的通讯网络总费用。




最小费用为:2+2+2+3=9

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/227152.html

分享给朋友: