已知连接5个城市的公路交通图如下图所示，现在要在这5个城市间架设电话线，图中线边的数字表示拟建电话线的长度，要求电话线沿公路架设，而且电话线的总长度最小，试画出假设方案并求最小的电话线总长度。
【正确答案】：
最小的电话总长度是13。
【题目解析】：
最小的电话总长度是4+2+4+3=13。
已知连接5个城市的公路交通图如下图所示，现在要在这5个城市间架设电话线，图中线边的数字表示拟建电话线的长度，要求电话线沿公路架
【正确答案】：
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序