某小区有七栋楼房①~⑦(见下图)，各楼房之间可修燃气管道路线的长度(单位:百米)已标 记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（ ） 百米。
- A.23
- B.25
- C.27
- D.29
正确答案及解析
正确答案
A
解析
画出最小生成树，如上图所示，可知总长度至少为3+6+4+2+3+5=23。
某小区有七栋楼房①~⑦(见下图)，各楼房之间可修燃气管道路线的长度(单位:百米)已标 记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（ ） 百米。
画出最小生成树，如上图所示，可知总长度至少为3+6+4+2+3+5=23。
