某小区有七栋楼房①~⑦(见下图)，各楼房之间可修燃气管道路线的长度(单位:百米)

admin2022-08-02 102

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

A.23B.25C.27D.29

选项 A.23
B.25
C.27
D.29

答案 A

解析

画出最小生成树，如上图所示，可知总长度至少为3+6+4+2+3+5=23。

转载请注明原文地址:http://tihaiku.com/congyezige/2400812.html

高级系统分析师

相关试题推荐

随机试题

最新回复(0)