探索者的羽翼在线观看未删减完整版|人间**未删减版电影在线观看完整版|在线观看国产欧美|青在线视频,色戒电影完整版视频在线观看,芈月传电视剧全集在线观看免费版,奇米影音第四色

軟題庫 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2004年上半年系統(tǒng)分析師考試上午真題試題(綜合知識(shí))
考試中心《2004年上半年系統(tǒng)分析師考試上午真題試題(綜合知識(shí))》在線考試
試卷年份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)容