单选题

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

【正确答案】 A
【答案解析】

本题为最小生成树问题。
从图中选取最小的六条边,并确保这6条边不形成环路即可。
即:2+3+3+4+5+6=23。