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
統計: A(10), B(19), C(10), D(17), E(0) #1203889