A*算法笔记

A*算法

定义：

A*算法，A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快

（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是许多其他问题的常用启发式算法。注意——是最有效的直接搜索算法，之后涌现了很多预处理算法（如ALT，CH，HL等等），在线查询效率是A*算法的数千甚至上万倍。

 话不多说：上链接，视频比看文字来的更直接 更清晰。

A*寻路算法详解 #A星 #启发式搜索_哔哩哔哩_bilibili

具体体验算法得GAME看这里：

Red Blob Games

或者

Introduction to the A* Algorithm