摘要

本文从A*算法原理着手,分析其搜索效率的影响因素,从启发函数、搜索策略、数据存储与查找及其他方面分类综述A*算法的改进方法及研究现状,进而针对算法在实际应用中面临的挑战和未来发展方向进行了展望。