A* 寻路算法
结合实际代价与启发式估计的高效寻路算法
已探索: 0 路径长度: 0 状态: 就绪
起点 终点 墙壁 已探索 最短路径
算法说明
时间复杂度:O((V + E) log V)(取决于启发函数)
空间复杂度:O(V)
核心思想:A* 是 Dijkstra 的改进版本,在节点优先级中加入启发式函数 h(n) 估计到终点的距离。f(n) = g(n) + h(n),其中 g(n) 是起点到 n 的实际代价,h(n) 是 n 到终点的估计代价。选择合适的启发函数可以大幅减少搜索范围。