迪杰斯特拉算法前十短路径

迪杰斯特拉(Dijkstra's Algorithm)是一种用于寻找图中两点之间最短路径的经典算法，通常用于解决单源最短路径问题。以下是前十步的简要概述：

1. 初始化：选择图中的一个顶点（通常是起点）作为“已知”状态，并将其距离设为0。其他所有顶点的距离初始化为无穷大，除了起点。

2. 选择最小距离：从所有未被访问过的顶点中，选取当前距离最小的那个（即起点）。

3. 更新邻居：对于该顶点的所有邻接点，如果通过当前顶点到达它们的距离小于它们原有的距离，更新它们的距离和前驱节点。

4. 标记：将选中的顶点标记为已知。

5. 重复步骤2-4：直到找到终点或者所有可达的顶点都被标记。

6. 如果到达了终点，算法结束。否则，继续下一个未访问的最小距离顶点。

7. 验证路径：通过前驱节点回溯路径，记录最短路径。

8. 若仍有未处理的顶点，重复步骤2-7。

9. 结果存储：返回从起点到终点的最短路径，以及每个顶点的最短距离。

10. 完成：算法执行完毕，得到整个图中最短路径的信息。