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