問題詳情

18. Suppose we run Dijkstra's single-source shortest-path algorithm on the following weighted directed graph with vertex a asthe source. In what order do the nodes get included into the set of verticcs for which the shortest path distances arefinalized?


(A)  a, b, c, d, e,f
(B) a, b, c,f, d,e
(C) a, b, c, f,e, d
(D) a, b, e,  c, f, d

參考答案

答案:[無官方正解]
難度:計算中-1
書單:沒有書單,新增