某小区有七栋楼房①~⑦（见下图），各楼房之间可修燃气管道路线的长度（单位：百米）已标记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（ ）百米。
- A.23
- B.25
- C.27
- D.29
正确答案及解析
正确答案
A
解析
本题为最小生成树问题。
从图中选取最小的六条边，并确保这6条边不形成环路即可。
即：2+3+3+4+5+6=23。
某小区有七栋楼房①~⑦（见下图），各楼房之间可修燃气管道路线的长度（单位：百米）已标记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（ ）百米。
本题为最小生成树问题。
从图中选取最小的六条边，并确保这6条边不形成环路即可。
即：2+3+3+4+5+6=23。
