張默
【摘要】本文針對傳統的Dijkstra算法進行了優化.通過對優化目標、優化思路、問題描述、算法特點這四個方面的研究,得出優化算法僅對最短路徑臨點的節點部分做處理,使得算法的計算節點數被大量削減,實現了對Dijkstra算法的優化.
【關鍵詞】最短路徑;Dijkstra算法;最短路徑應用
數學學習與研究2018年16期
1《師道·教研》2024年10期
2《思維與智慧·上半月》2024年11期
3《現代工業經濟和信息化》2024年2期
4《微型小說月報》2024年10期
5《工業微生物》2024年1期
6《雪蓮》2024年9期
7《世界博覽》2024年21期
8《中小企業管理與科技》2024年6期
9《現代食品》2024年4期
10《衛生職業教育》2024年10期
關于參考網