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

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


【正确答案】:

管道的总长度是2400米。
Top