Dijkstra 算法

Dijkstra 算法是一种图遍历算法，用于找到图中两个节点之间的最短路径。它是一种加权图算法，意味着图中的每条边都有一个关联的权重。该算法通过找到从起始节点到图中所有其他节点的最短路径来工作。它通过跟踪从起始节点到每个节点的距离，然后选择距离起始节点最近的节点作为下一个要访问的节点来实现这一点。然后它更新从起始节点到每个节点的距离，并重复这个过程，直到所有节点都被访问过。