燃气公司欲在某新建楼盘内铺设天然气管道连通所有住宅楼,楼与楼之间可铺设管道的路线

昕玥2019-12-17  16

问题 燃气公司欲在某新建楼盘内铺设天然气管道连通所有住宅楼,楼与楼之间可铺设管道的路线如图所示,圆圈表示各住宅楼,线段及线上数字表示路线及其长度(单位:百米),则铺设的管道最短长度是

选项 A.1800米B.1850米C.1950米D.2000米

答案B

解析第一步,要使铺设的管道长度最短,则应该选择最短的路线去铺设。C楼在中间,所以从C楼为中心,铺设管道。第二步,从C楼出发到达A、E、D的距离分别为4、3、2.5,还有F、B需要连接,如果直接从C出发,距离为6.5、8,并不是最短的,而应该从A连接F,距离为3,从D连接B,距离为6。第三步,共计需要铺设的最短距离为4+3+2.5+3+6=18.5(百米),即1850米。因此,选择B选项。
转载请注明原文地址:https://ti.zuoweng.com/ti/0PIsKKKQ