Dijkstra最短路徑算法的研究
2018-11-12 03:39:36張默
數學學習與研究 2018年16期
張默
【摘要】本文針對傳統的Dijkstra算法進行了優化.通過對優化目標、優化思路、問題描述、算法特點這四個方面的研究，得出優化算法僅對最短路徑臨點的節點部分做處理，使得算法的計算節點數被大量削減，實現了對Dijkstra算法的優化.
【關鍵詞】最短路徑；Dijkstra算法；最短路徑應用
張默
【摘要】本文針對傳統的Dijkstra算法進行了優化.通過對優化目標、優化思路、問題描述、算法特點這四個方面的研究，得出優化算法僅對最短路徑臨點的節點部分做處理，使得算法的計算節點數被大量削減，實現了對Dijkstra算法的優化.
【關鍵詞】最短路徑；Dijkstra算法；最短路徑應用
