試題詳解

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)以上皆非。