dijkstra算法和d*算法

Dijkstra算法和D*算法都是用于解决图中的最短路径问题的算法。

Dijkstra算法是一种贪心算法，用于在加权有向图中找到从起点到其他所有节点的最短路径。它通过逐步扩展离起点最近的节点来计算最短路径。具体步骤如下：
1. 创建一个距离数组和一个标记数组，用于存储每个节点的当前最短距离和是否已经访问的信息。
2. 将起点的距离设置为0，其它节点的距离设置为无穷大。
3. 重复以下步骤，直到所有节点都被访问：
- 选择一个未访问过的节点中距离最小的节点。
- 标记该节点为已访问。
- 更新与该节点相邻的节点的最短距离，如果新的距离比原来的距离小，则更新距离值。

D*算法是一种增量搜索算法，用于在有向图中找到从起点到目标节点的最短路径。它与Dijkstra算法相似，但在搜索过程中可以动态地修改边的权重。具体步骤如下：
1. 创建一个优先队列，用于存储待处理的节点。
2. 初始化起点的启发式估计值为0，并将起点加入优先队列。
3. 重复以下步骤，直到找到目标节点或者队列为空：
- 从优先队列中取出一个节点。
- 根据当前节点的估计值和实际值，更新与该节点相邻的节点的估计值。
- 如果更新后的估计值小于原来的估计值，则将相邻节点加入优先队列。

总结来说，Dijkstra算法适用于静态图中的单源最短路径问题，而D*算法适用于动态图中的单源最短路径问题。