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

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

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


题36图某工程埋设电缆各控制点位置及距离图(单位:公里)


【正确答案】:

电缆埋设线路如答36图: