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

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

admin2022-08-02  47
问题 某小区有七栋楼房①~⑦(见下图)，各楼房之间可修燃气管道路线的长度(单位:百米)已标 记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（ ） 百米。A.23B.25C.27D.29
选项 A.23
B.25
C.27
D.29
答案 A
解析 画出最小生成树，如上图所示，可知总长度至少为3+6+4+2+3+5=23。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2400812.html
本试题收录于： 高级系统分析师题库软件水平考试初中高级分类

高级系统分析师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)