深夜成人在线,chinese国产一区二区,欧美精品乱码,日韩欧美在线视频免费观看,国产午夜不卡,日韩av影院在线,五月天婷婷国产精品

軟題庫 移動APP 掃碼下載APP 隨時(shí)隨地移動學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2004年上半年系統(tǒng)分析師考試上午真題試題(綜合知識)
考試中心《2004年上半年系統(tǒng)分析師考試上午真題試題(綜合知識)》在線考試
試卷年份2013年下半年
試題題型【單選題】
試題內(nèi)容

現(xiàn)在擬建造一個(gè)連接11個(gè)城市的鐵路網(wǎng)絡(luò),要求任何兩個(gè)城市或者直接可達(dá)或者間接可達(dá)。用每個(gè)結(jié)點(diǎn)表示一個(gè)城市,兩個(gè)結(jié)點(diǎn)之間邊的權(quán)值表示兩個(gè)城市之間直達(dá)鐵路的造價(jià),由此可得如下各城市之間的造價(jià)圖。若要求設(shè)計(jì)的鐵路網(wǎng)絡(luò)總造價(jià)最小,則這個(gè)—最小造價(jià)為(1)。這個(gè)問題相當(dāng)于求解已知圖的(2)。

(1)A、266 
B、268 
C、271 
D、273
(2)A、歐拉回路 
B、哈密爾頓回路 
C、最大匹配 
D、最小生成樹 


相關(guān)試題

推薦文章
合作網(wǎng)站內(nèi)容