Examly題庫立即開始練習
共 2 類科共用卷
國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字
計算機大意110 年第 27 題單選題

給定{v1, v2, v3, v4, v5}鄰接矩陣(adjacency matrix)如下,則 v1 到其他各點(可以經過別的點)的最短路徑距離何者正確?

題目圖片
Av1→v3,最短路徑距離=3
Bv1→v4,最短路徑距離=3正確答案
Cv1→v5,最短路徑距離=∞
Dv1→v2,最短路徑距離=4
答案與詳解
B
正確答案
本題考圖論最短路徑,由鄰接矩陣推導 v1 到各點距離,v1→v4 經 v3 轉折為 2+1=3,經 v2 為 1+2=3,兩者皆為 3,故 B 正確。

為什麼答案是 B

v1→v4 可經 v2(1+2=3)或 v3(2+1=3),兩者皆為 3,確為最短路徑。符合 Dijkstra 演算法結果。

載入中…

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮