当前位置：首页 >
运筹学基础(02375) > 正文内容
某住宅区安装供水管道如题35图。方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单位:米）。试以最小枝杈树方法画出最优管道线路方案，并计算管道的总长度。
高老师2年前 (2024-03-26)运筹学基础(02375)16
某住宅区安装供水管道如题35图。方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单位:米）。试以最小枝杈树方法画出最优管道线路方案，并计算管道的总长度。
最优管道线路方案图见答35图：
管道的总长度为2400（米）
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。