演算法›Ch4 圖論演算法
第 31 題/共 111 題
◀ AL 31/111
31. Dijkstra、最短路徑
#AL-04-031易Dijkstra最短路徑

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

題目附圖
📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 21–40 / 111