已知某山區(qū)六個(gè)鄉(xiāng)鎮(zhèn)C1, C2, C3, C4, C5, C6之間的公路距離(公里數(shù))如下表:
C1 C2 C3 C4 C5 C6
C1 0 50 ∞ 40 25 10
C2 50 0 15 20 ∞ 25
C3 ∞ 15 0 10 20 ∞
C4 40 20 10 0 10 30
C5 25 ∞ 20 10 0 25
C6 10 25 ∞ 30 25 0
其中符號(hào)“∞”表示兩個(gè)鄉(xiāng)鎮(zhèn)之間沒(méi)有直通公路。鄉(xiāng)鎮(zhèn)C1到C3雖然沒(méi)有直通公路,但可以經(jīng)過(guò)其他鄉(xiāng)鎮(zhèn)到達(dá),根據(jù)上表,可以算出C1到C3最短的路程為()公里
A.35
B. 40
C. 45
D. 50
10年專注信管,信管教育專注者,信管網(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)名專題(報(bào)名時(shí)間、入口等)
中級(jí)系統(tǒng)集成項(xiàng)目管理工程師通關(guān)課程
系統(tǒng)規(guī)劃與管理師課程(考試介紹與題型分析)
軟題庫(kù):軟考在線題庫(kù)、支持手機(jī)答題