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

作　　者：段明玮[1] 

机构地区：[1]中国电子科技集团公司第三十四研究所,广西桂林541004

出　　处：《科学与信息化》2020年第6期4-4,共1页Technology and Information

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

关 键 词：最短路径 A算法 标记结点 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]