某住宅区安装供水管道如题35图。方框表示供水管道的进水阀门,圆圈代表住宅,连线表示可以铺设的管道线路,线上数据表示距离(单位:米)。试以最小枝杈树方法画出最优管道线路方案,并计算管道的总长度。
最优管道线路方案图见答35图:
管道的总长度为2400(米)
某住宅区安装供水管道如题35图。方框表示供水管道的进水阀门,圆圈代表住宅,连线表示可以铺设的管道线路,线上数据表示距离(单位:米)。试以最小枝杈树方法画出最优管道线路方案,并计算管道的总长度。
最优管道线路方案图见答35图:
管道的总长度为2400(米)