<p>已知连接5个城市的通讯网络设计图如题38图所示，图中线边的数字表示拟建通讯网络的费用，现在要在这5个城市间铺设通讯网络，要求通讯网络的总费用最小，试画出铺设方案并求最小的通讯网络的总费用。<br><img max-width="300" src="https://file.gaojiufeng.cn/learnAppQuestion/da/11/da11d496a726b12a51d412d78a0fc4de.jpg" style="width: 100%;height: auto;"></p>

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

× 提示：小程序已经收录此题，请在小程序查看名师解析。翰林刷小程序提供搜题，刷题，助你轻松通过考试

Top

为自己加油