在演算示例中，从家到大学的最终最短距离是多少？

适用条件

• 算法已经处理了所有暂定标签小于 7 的顶点。
• 大学处的标签 7 是剩余的最小未圈出标签。
• 图中的边权重固定为示例中所示。

理解与推导

1. 处理顶点 E（标签 4）：计算大学的候选值为 $4 + 5 = 9$。划掉 9，因为 $9 > 7$。
2. 处理顶点 B（标签 6）：计算大学的候选值为 $6 + 2 = 8$。划掉 8，因为 $8 > 7$。
3. 检查是否还有标签 < 7 的剩余未圈出顶点。没有。
4. 圈出大学处的标签 7 作为最终最短距离。
5. 陈述结果：从家到大学的最短距离是 7。

例子

视频指出：“现在最后，我们得到了这个七，它是最小的未圈出顶点 …… 这告诉我们从家到大学的最短距离是七。” 数字 7 在大学顶点处被圈出。

容易误解的地方

• 假设在目的地看到的第一个候选标签就是最终答案。
• 忘记在最终确定目的地之前处理所有更小的未圈出顶点。
• 将暂定标签与最终确定的距离混淆。

观看对应讲解

继续追问

• 为什么 Dijkstra 算法在目标标签 7 首次出现时不立即将其最终确定？
• 运行 Dijkstra 算法后，如何重建从家到大学的最短路径？
• 在这个算法演示中，写在顶点处的数字代表什么？