阿摩線上測驗
複選題
169. 於下圖之網路中使用 Dijkstra 演算法，找出由路由器 A 至各路由器之最短路徑的成本(Cost)
(A)路由器 A 至路由器 I，最短路徑成本為 15
(B)路由器 A 至路由器 H，最短路徑成本為 12
(C)路由器 A 至路由器 E，最短路徑成本為 10
(D)路由器 A 至路由器 C，最短路徑成本為 13 。
答案：登入後查看
統計： A(3), B(7), C(7), D(1), E(0) #3656227
統計： A(3), B(7), C(7), D(1), E(0) #3656227
詳解 (共 2 筆)
Finn
#7446182
正解是 B、C。你多選了 A。
從 A 開始，逐步找最短距離：
路由器 最短路徑 Cost
D A → D 2
G A → D → G 5
F A → D → F 6
B A → B 8
C A → D → C 9
E A → D → G → E 10
H A → D → G → E → H 12
I A → D → G → E → H → I 14
選項判斷
A：A 至 I 為 15 ❌
雖然可以走：
> A → D → G → I
2＋3＋10＝15
但還有更短的：
> A → D → G → E → H → I
2＋3＋5＋2＋2＝14
所以不能看到 15 就收工，Dijkstra 最愛在巷子裡藏捷徑。
B：A 至 H 為 12 ✅
> A → D → G → E → H
2＋3＋5＋2＝12
C：A 至 E 為 10 ✅
> A → D → G → E
2＋3＋5＝10
D：A 至 C 為 13 ❌
直接走：
> A → D → C
2＋7＝9
因此答案是：
> B、C
0
0
