在右边的带权有向图，应用 Dijkstra 算法计算源顶点 1 到其他顶 点间的最短路劲的迭代过程填入

以下是源顶点为1的Dijkstra算法迭代过程：

| 迭代次数 | S | 1 | 2 | 3 | 4 | 5 |
| -------- | - | - | -------- | -------- | -------- | -------- |
| 0 | | 1 | $\infty$ | $\infty$ | $\infty$ | $\infty$ |
| 1 | 1 | | 6 | 3 | $\infty$ | $\infty$ |
| 2 | 1 | | 6 | 3 | 8 | 9 |
| 3 | 1 | | 6 | 3 | 8 | 7 |
| 4 | 1 | | 6 | 5 | 8 | 7 |
| 5 | 1 | | 6 | 5 | 8 | 7 |

解释：

- 第一行表示迭代次数和当前已在S中的顶点。
- 在第一次迭代中，从源点1出发，到达顶点2和3的距离为6和3，更新它们的最短距离。
- 在第二次迭代中，从S中选取距离最短的顶点3，更新它能到达的顶点4和5的最短距离。
- 后续迭代同理，直到所有顶点的最短距离都被确定。