当前位置：首页 >
运筹学基础(02375) > 正文内容
已知连接5个城镇的公路交通图如题35图,要沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
题35图连接5个城镇的公路交通图(单位:公里)
已知连接5个城镇的公路交通图如题35图,要沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
题35图连接5个城镇的公路交通图(单位:公里)
最小枝权树方法求出最优方案如答35图。（画对1个枝杈得1分,共4分)
光缆线的总长度=54(公里)
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。