Astar算法基本概念

A*算法是一种启发式搜索算法，用于在图形平面中找到从起点到终点的最佳路径。它将每个节点的实际距离（从起点到该点的已知距离）和估计距离（从该点到目标的估算距离）结合起来，以评估每个节点的优先级，并选择优先级最高的节点进行扩展。这个估算距离可以使用各种启发式函数来计算，例如欧几里得距离或曼哈顿距离。

A*算法具有以下特点：
- 它保证找到的解是最优的，前提是启发式函数以一定方式计算。
- 它可以通过使用不同的启发式函数来进行优化，以加快搜索速度。
- 它使用一个开放列表来存储待扩展的节点，并使用一个封闭列表来存储已经扩展过的节点，这有助于避免搜索重复节点。
- 它可以应用于各种类型的图形，包括无向图、有向图和加权图等。