详细算法

Dijkstra 算法

带权重的广度优先搜索。

A* 算法

使用启发式方法引导搜索。

\[ f(n) = g(n) + h(n) \]

其中： - \(g(n)\) 是从起点到节点 \(n\) 的代价。 - \(h(n)\) 是从节点 \(n\) 到目标的估计代价。