問題詳情

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

參考答案

答案:D
難度:適中0.5
統計:A(0),B(3),C(5),D(11),E(0)

內容推薦

內容推薦