Dijkstra算法程序

Dijkstra算法是一种用于解决单源最短路径问题的贪心算法，通常应用于图论中。它的基本思想是从起点开始，逐步找到所有节点到起点的最短路径。以下是Dijkstra算法的一般步骤：

1. 初始化：给起点赋予0的距离，其他节点赋予无穷大（表示未访问）。将起点加入“已知”集合。
2. 选择最小距离节点：从已知集合中选取当前距离起点最短的那个节点，记为u。
3. 更新邻接点：遍历u的所有邻居v，如果通过u到达v的距离小于v当前的距离，更新v的距离，并将其标记为已知。
4. 重复：直到已知集合包含所有的节点，或者找到目标节点。

这个过程保证了每次找到的都是当前阶段到终点的最短路径。Dijkstra算法适用于边都有非负权重的无权回路图。