現(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è)問(wèn)題相當(dāng)于求解已知圖的（2）。
（1）A、266
B、268
C、271
D、273
（2）A、歐拉回路
B、哈密爾頓回路
C、最大匹配
D、最小生成樹(shù)
10年專(zhuān)注信管，信管教育專(zhuān)注者，信管網(wǎng)優(yōu)勢(shì) 免費(fèi)試聽(tīng)信管網(wǎng)信息系統(tǒng)項(xiàng)目管理師課程 全國(guó)前50名高分學(xué)員訪談：董麗(174)、李思... 信息系統(tǒng)項(xiàng)目管理師高端班培訓(xùn)課程 信管老師100小時(shí)直播課程 軟考報(bào)名專(zhuān)題（報(bào)名時(shí)間、入口等） 中級(jí)系統(tǒng)集成項(xiàng)目管理工程師通關(guān)課程 系統(tǒng)規(guī)劃與管理師課程（考試介紹與題型分析） 軟題庫(kù)：軟考在線題庫(kù)、支持手機(jī)答題
