从一个困惑开始

你想弄懂什么？

找到答案，看到讲解发生的那一刻，再顺着概念继续探索。

视频原语言

关于「在这个算法演示中，写在顶点处的数字代表什么？」

2 个关键词匹配

相关概念

正在理解你的问题，下面的搜索结果可先查看。

认识概念

从家到大学的最终最短距离是 7。该值是在处理完所有更小的未圈出候选值（特别是标签为 4 的顶点 E 和标签为 6 的顶点 B）之后确定的。

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

理解原因

算法不立即最终确定目标标签 7，因为仍有其他未圈出的顶点具有更小的暂定距离需要先处理。具体来说，顶点 E 有一个未圈出的标签 4，它小于 7。

适用条件：图正在由 Dijkstra 算法处理。；带有圈出标签的顶点被视为已选定/已确定。；未圈出的标签仍是暂定候选值。；存在至少一个未圈出的顶点，其标签小于目标的当前标签。