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

作者:高老师 浏览 1

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



【正确答案】:



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


【题目解析】:




📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板