某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离（公里）如题35图所示。如何埋设可使电缆总长最短?求出如最短

分类: 运筹学基础(02375) 发布时间: 2024-07-27 06:02 浏览量: 0

某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离（公里）如题35图所示。如何埋设可使电缆总长最短?求出如最短距离。

【正确答案】：

电缆埋设线路如答35图：

电缆最短距离总长18+18+17+16+16+16=101（公里）

↑