33. 下圖為一個加權有向圖(weighted and directed graph),其中,頂點(vertices)編號為 a, b, c, d, e, f,邊(edges)旁的數字為其成本(cost or weight)。若利用 Dijkstra 演算法找到頂點 a 到其它頂點的最短路徑(shortest path),則該演算法選擇的頂點順序為何?
(A)b, c, d, e, f
(B)b, c, e, d, f
(C)c, b, d, f, e
(D)以上皆非。 

答案:登入後查看
統計: A(10), B(19), C(10), D(17), E(0) #1203889

詳解 (共 2 筆)

#3195165
節點From a最短路徑前一個節點a  ...
(共 60 字,隱藏中)
前往觀看
1
0
#1311265
D才對
0
2