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

A
23
B
25
C
27
D
29
正确答案:A
题目解析
画出最小生成树,如上图所示,可知总长度至少为3+6+4+2+3+5=23。
扫描二维码
免费搜题、免费刷题、免费查看解析