信息系統(tǒng)項(xiàng)目管理師運(yùn)籌學(xué)與數(shù)量經(jīng)濟(jì)試題連載系列：

2008年上半年信息系統(tǒng)項(xiàng)目管理師真題第66、67題

下圖標(biāo)明了六個(gè)城市（A～F ）之間的公路（每條公路旁標(biāo)注了其長(zhǎng)度公里數(shù)）。為將部分公路改造成高速公路，使各個(gè)城市之間均可通過高速公路通達(dá)，至少要改造總計(jì)（1 ）公里的公路，這種總公里數(shù)最少的改造方案共有（2 ）個(gè)。

（1）A. 1000     
B. 1300     
C. 1600     
D. 2000 
（2）A. 1        
B. 2        
C. 3        
D. 4 

信管網(wǎng)參考答案：B、C