如何用dijkstra算法求两点路径

Dijkstra算法是一种单源最短路径算法，可以用来求解一个节点到其他所有节点之间的最短路径。如果要求两点之间的路径，可以在运行Dijkstra算法时，记录下每个节点的前驱节点，这样就可以根据起点和终点的前驱节点，逆推出两点之间的路径。

具体步骤如下：

1. 初始化：将起点的距离设为0，将其他节点的距离设为无穷大，将起点加入到“待处理节点”集合中。

2. 进行循环，直到“待处理节点”集合为空：从“待处理节点”集合中选取一个距离最小的节点，将其从“待处理节点”集合中移除，并将其标记为“已处理节点”。

3. 对于选取的节点的所有邻居节点，计算从起点到该邻居节点的距离，如果该距离小于该邻居节点当前的距离，则更新邻居节点的距离，并将邻居节点的前驱节点设置为当前节点。

4. 重复步骤2和3，直到终点被标记为“已处理节点”。

5. 从终点开始，根据每个节点的前驱节点，逆推出起点到终点的路径。

需要注意的是，Dijkstra算法只能处理带权有向图或者带权无向图，如果图中存在负权边，则需要使用其他算法，例如Bellman-Ford算法。