A*搜索算法

一种基于启发式函数的图搜索算法，综合考虑已走代价与估计剩余代价，在保证最优解的前提下高效搜索目标路径，广泛应用于路径规划与组合优化领域