給定{v1, v2, v3, v4, v5}鄰接矩陣（adjacency matrix）如下，則 v1 到其他各點（可以經過別的點）的最短路徑距離何者正確？
Av1→v3，最短路徑距離=3
Bv1→v4，最短路徑距離=3正確答案
Cv1→v5，最短路徑距離=∞
Dv1→v2，最短路徑距離=4
答案與詳解
為什麼答案是 B
v1→v4：直連=∞；v1→v2→v4=1+2=3；v1→v2→v3→v4=1+1+1=3；最短=3，正確。
考點：Dijkstra最短路徑考點：間接路徑誤判考點：直連邊距離
載入中…
