最短路径搜索中的A算法改进应用

摘要

最短路径搜索中的A算法,多用于导航、路线动态规划等领域.而在最短路径搜索时,传统A、Dihkstra算法,因不同场景内标记结点数量存在差异性,使得算法实现速率难以保障.因此,本文基于最短路径搜索中的A算法改进思路,对A算法的内部优化、应用展开研究,借此明确最短路径的最优求解方式,提高A算法使用水平.