在家到大学的示例中，Dijkstra 算法的初始化步骤是什么？

适用条件

• 算法正在启动。
• 源顶点被识别为“家”。

理解与推导

1. 识别源顶点（“家”）。
2. 在源顶点旁边写下数字 0。
3. 在 0 周围画一个圆圈，以将该顶点标记为已访问/已确定。
4. 准备在下一步中更新源顶点的邻居。

例子

视频指出：“首先，我们要做的是在顶点家旁边，我们要放一个零，因为离家距离为零，我们要把那个顶点圈起来。” 一个蓝色的 '0' 写在 '家' 旁边，并在它周围画了一个蓝色的圆圈。

容易误解的地方

• 从源的距离为 1 或其他非零值开始。
• 忘记圈出源顶点。
• 假设所有顶点都从距离 0 开始。

观看对应讲解

继续追问

• 在 Dijkstra 算法中，如何更新当前圈出顶点的邻居？
• 在 Dijkstra 算法演示中，顶点处的数字标签和蓝色圆圈代表什么？
• 为什么 Dijkstra 算法在目标标签 7 首次出现时不立即将其最终确定？