申論題 - 阿摩線上測驗

申論題資訊

試卷：114年 - 114 地方政府公務特種考試_四等_統計：資料處理概要#134693
科目：資料處理
年份：114年
排序：0

一、給定以下有向加權圖（7 個節點 A~G，15 條有向邊）

(一)執行 Dijkstra 演算法，逐步計算節點 A 到每個節點的最短距離與路徑。請以此例說明 Dijkstra 演算法的運作方式，寫出每一步目前的「A到每個節點的最短距離」與「前接節點（predecessor）」。