已知连接5个城市的通讯网络设计图如下图所示。图中线边的数字表示拟建通讯网络的费用，现在要在这5个城市间铺设通讯网络，要求通讯网络的总费用最小，试画出铺设方案并求最小的通讯网络总费用。
【正确答案】：
最小费用为：2+2+2+3=9
【题目解析】：
已知连接5个城市的通讯网络设计图如下图所示。图中线边的数字表示拟建通讯网络的费用，现在要在这5个城市间铺设通讯网络，要求通讯网络
【正确答案】：
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
【正确答案】：
【题目解析】：