Dijsktra算法

Dijkstra算法是解决单源最短路径问题的一种贪心算法，主要用于图的最短路径查找，可以得到一个节点到其他所有节点的最短路径。它的基本思路是从起始点开始，不断确定到达各个顶点的最短路径，直到到达目标顶点为止。具体实现时，需要通过维护一个优先队列来不断更新当前到达每个节点的最短路径。

具体流程如下：
1. 初始化：将起始节点距离设为0，其他节点距离设为无穷大。
2. 将起始节点放入优先队列。
3. 重复执行以下步骤，直到优先队列为空：
a. 取出优先队列中距离起始节点最近的节点。
b. 对于该节点的所有出边进行松弛操作（即更新起始节点到其他节点的最短距离）。
c. 如果松弛操作后的距离小于该节点原来的距离，则更新该节点距离，并将该节点放入优先队列中。
4. 最终得到每个节点到起始节点的最短路径。