dijkstra算法 A*

Dijkstra算法是一种用于寻找图中两点之间最短路径的经典算法，它适用于无权图或边权非负的情况。A*算法则是在Dijkstra算法的基础上加入了启发式信息，主要用于解决带权重的问题，特别是那些存在大量未知路径的复杂图形，如游戏地图探索等。

Dijkstra算法的核心思想是从起点开始，逐步扩展距离最近的节点，直到找到目标点。它的每个步骤都会更新所有邻居节点的距离，并选择未访问过或当前已知距离更短的节点进行处理。

A*算法在此基础上引入了启发函数（Heuristic Function），它是对从当前节点到目标节点的“估计”距离，通常基于某个已知的成本模型（比如曼哈顿距离、欧几里得距离）。通过结合实际距离和启发函数值，A*优先考虑那些看起来离目标更近的节点，这使得算法在大多数情况下能更快地找到最优解。