演算法›Ch4 圖論演算法第 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 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 圖論演算法