- 运筹学基础(02375) - 专业知识收录平台">
- 运筹学基础(02375) - 专业知识收录平台">已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
最小枝杈树方法求出最优方案如下:
光缆线的总长度=54(公里)
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。