申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 公務升官等考試_薦任_資訊處理：資料結構#103713
科目：公職◆資料結構
年份：110年
排序：0

四、給予如下之加權雙向圖，邊上的加權值表示此邊的成本。

(三)使用 Dijkstra’s algorithm 找出從節點 a（來源節點）到其五個節點（目的節點）之最短路徑（shortest path）。執行過程中，逐步找出最短路徑的目的節點順序為何？從節點 a 到目的節點之最短路徑被找出表示演算法不再檢視此目的節點之其它可能最短路徑。（10 分）