本文介绍了A*算法在最短路径搜索中的应用，强调了其作为最有效直接搜索方法的特点。A*算法通过结合实际代价和启发函数来选择搜索路径，启发函数的选择影响算法的效率和精度。文章详细解释了算法的公式和关键参数，并通过实例展示了启发函数在不同情况下的效果，最后通过一个寻路问题的图解，逐步解析了A*算法的运行过程。
点击上方蓝字关注我，我们一起学编程
如果觉得内容还不错，请帮忙分享一下
有任何疑问或者想看的内容，欢迎私信
微信搜索《编程笔记本》（codingbook2020），获取更多干活。
今天我们来学习一下 A-star 算法，也就是我们常说的 A* 算法。
A* 算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，搜索速度越快。A* 也是许多其他问题的常用启发式算法。注意——是最有效的直接搜索算法，之后涌现了很多预处理算法（如 ALT、CH、HL 等），在线查询效率是 A* 算法的数千甚至上万倍。
公式表示为：
f(n) = g(n) + h
最低0.47元/天 解锁文章
扫一扫
9658
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
