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

题库2022-08-02 69

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

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

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

答案 A

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

转载请注明原文地址:https://www.tihaiku.com/congyezige/2401238.html

高级系统分析师

相关试题推荐

随机试题

最新回复(0)