某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标记在连线旁。为修建连通各个楼房的燃气管道,该小区内部煤气管道的总长度至少为( )百米。
本题为最小生成树问题。 从图中选取最小的六条边,并确保这6条边不形成环路即可。 即:2+3+3+4+5+6=23。