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

(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 筆)

#7105817
題目解析 本題要求我們運用Dijkst...
(共 939 字,隱藏中)
前往觀看
0
0