最短路徑的演算法
含有「最短路徑的演算法」共 1 篇內容
全部內容
發佈日期由新至舊
Dijkstra 演算法實作
Dijkstra 是用來找到從一個起點到其他所有點的最短路徑的演算法，適合靜態地圖。
實作步驟
定義地圖：使用圖（Graph）表示地圖。
初始化距離：起點距離設為 0，其餘點設為無限大。
遍歷節點：逐步找出距離最短的節點，更新相鄰節點的距離。
結束條件：所有