A*是一种启发式单智能体最短路径搜索算法，通过估计当前位置到目标的剩余代价来引导搜索，在带权重的图结构上高效找到最优路径。