在 Dijkstra 算法演示中，顶点处的数字标签和蓝色圆圈代表什么？
顶点处的数字标签代表从源顶点（家）到该特定顶点的当前已知最佳距离。标签周围的蓝色圆圈表示该距离在当前算法运行中已被接受为该顶点的最终值。未圈出的数字仍然是暂定候选值，随着算法处理其他顶点，它们仍可被改进或比较。
适用条件
- 演示使用视觉白板式的表示法。
- 源顶点是“家”。
- 算法是 Dijkstra 最短路径算法。
理解与推导
- 观察写在每个顶点旁边的数字。
- 将这些数字解释为从源“家”的距离。
- 识别画在一些数字周围的蓝色圆圈。
- 将圆圈解释为指示顶点已被选定/确定的标记。
- 理解未圈出的数字是暂定的，可能会改变。
- 认识到圈出的数字是最终的，不会改变。
例子
在视频中，顶点 A 有一个圈出的标签 2，意味着从家到 A 的最短距离最终确定为 2。顶点 E 最初有一个未圈出的标签 4，后来被圈出，意味着 4 被确认为到 E 的最短距离。演讲者提到“未圈出的顶点”并比较像 7 和 9 这样的标签。
容易误解的地方
- 假设这些数字代表顶点 ID 或名称。
- 认为未圈出的数字是最终的，不能更改。
- 认为圆圈指示访问顶点的顺序，而不是它们的确定状态。
观看对应讲解
YouTubeDijkstra算法（寻找最短路径）
2:00 – 4:00原站看这一段 ↗
继续追问
答案依据视频资料生成并经过独立核验。若有疑问，请核对原视频或联系原作者。