Dijkstra算法、A*算法、Bellman-Ford算法

Dijkstra算法、A*算法和Bellman-Ford算法都是用于自动寻路的经典算法。

Dijkstra算法：
Dijkstra算法是一种贪心算法，用于在加权图中找到从一个起点到所有其他节点的最短路径。它通过维护一个距离表，计算起点到每个节点的距离，然后通过不断更新距离表，逐步构建最短路径。Dijkstra算法的时间复杂度为O(E+VlogV)，其中E是边的数量，V是节点的数量。

A*算法：
A*算法是一种启发式搜索算法，用于在带权图中找到从起点到终点的最短路径。A*算法使用了估价函数来评估每个节点的价值，以便尽快到达目标节点。估价函数通常是启发式的，例如曼哈顿距离或欧几里得距离。A*算法的时间复杂度取决于估价函数的好坏，但通常比Dijkstra算法更快。

Bellman-Ford算法：
Bellman-Ford算法是一种动态规划算法，用于在有向图中找到从起点到所有其他节点的最短路径。与Dijkstra算法不同，Bellman-Ford算法可以处理负权边。它通过执行V轮松弛操作来计算最短路径。Bellman-Ford算法的时间复杂度为O(VE)，其中E是边的数量，V是节点的数量。