2014年下半年信息系統(tǒng)項(xiàng)目管理師上午綜合知識(shí)真題試題解析：

68、煤氣公司想要在某地區(qū)高層住宅樓之間鋪設(shè)煤氣管道并與主管道相連，位置如下圖所示，節(jié)點(diǎn)代表各住宅的樓和主管道位置，線上數(shù)字代表兩節(jié)點(diǎn)間距離（單位：百米），則煤氣公司鋪設(shè)的管道總長(zhǎng)最短為（）米。

A、1800
B、2200
C、2000
D、2100

信管網(wǎng)解析：
（一）這是求最小支撐樹的問題。使用破圈法求解，求解步驟如下：

所謂破圈法就是任取一個(gè)圈，從圈中去掉一條權(quán)最大的邊（如果有兩條或兩條以上的邊都是權(quán)最大的邊，則任意去掉其中一條）。在余下的圖中，重復(fù)這個(gè)步驟，直至得到一個(gè)不含圈的圖為止，這時(shí)的圖便是最小樹。
（二）也可以使用窮舉法
信管網(wǎng)參考答案：B

2014年下半年信息系統(tǒng)項(xiàng)目管理師上午綜合知識(shí)真題與解析：http://www.jazzmuze.com/pm/14246.html