某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)

admin2022-08-02  30

问题 某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标 记在连线旁。为修建连通各个楼房的燃气管道,该小区内部煤气管道的总长度至少为( ) 百米。A.23B.25C.27D.29

选项 A.23
B.25
C.27
D.29

答案 A

解析 画出最小生成树,如上图所示,可知总长度至少为3+6+4+2+3+5=23。
转载请注明原文地址:https://tihaiku.com/congyezige/2400812.html

最新回复(0)