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

Av1→v3,最短路徑距離=3
Bv1→v4,最短路徑距離=3正確答案
Cv1→v5,最短路徑距離=∞
Dv1→v2,最短路徑距離=4
答案與詳解

v1→v4 可經 v2(1+2=3)或 v3(2+1=3),兩者皆為 3,確為最短路徑。符合 Dijkstra 演算法結果。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
