怎么将默认dijkstar算法改为A星算法

将默认的Dijkstra算法改为A*算法需要对算法的启发函数进行修改。A*算法在计算节点的优先级时，除了考虑节点到起始节点的实际代价（即已经走过的路径长度），还需要考虑节点到目标节点的估计代价（即剩余路径长度的估计值）。这个估计代价通常使用启发函数来计算。

下面是将默认的Dijkstra算法改为A*算法的步骤：
1. 定义一个启发函数，用于估计节点到目标节点的代价。启发函数应该满足以下条件：
- 启发函数的值必须大于等于0。
- 启发函数的值应该尽可能接近节点到目标节点的实际代价。
- 启发函数的计算应该尽可能高效，以减少算法的时间复杂度。
2. 在A*算法中，节点的优先级由两部分组成：已经走过的路径长度和节点到目标节点的估计代价之和。即 f(n) = g(n) + h(n)，其中 f(n) 是节点 n 的优先级，g(n) 是节点 n 的已经走过的路径长度，h(n) 是节点 n 到目标节点的估计代价。
3. 在选择下一个要探索的节点时，不再仅考虑已经走过的路径长度，而是考虑 f(n) 的值。选择 f(n) 最小的节点作为下一个要探索的节点。
4. 更新节点的优先级时，需要同时更新已经走过的路径长度和节点到目标节点的估计代价。