某住宅区安装供水管道如题35图。图中：方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单位：米）。试以最小枝杈树方法画出最优管道线路方案，并计算管道的总长度。
【正确答案】：
管道的总长度是2400米。
某住宅区安装供水管道如题35图。图中：方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单
- 2024-07-27 06:15:19
- 运筹学基础(02375)
【正确答案】：
管道的总长度是2400米。
某住宅区安装供水管道如题35图。图中：方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单位：米）。试以最小枝杈树方法画出最优管道线路方案，并计算管道的总长度。