已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最

作者:高老师 浏览 0

已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。


【正确答案】:

最小枝杈树方法求出最优方案如下:


光缆线的总长度=54(公里)


📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板