从一个困惑开始

你想弄懂什么？

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

视频原语言

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

2 个关键词匹配

相关概念

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

认识概念

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

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

认识概念

顶点处的数字标签代表从源顶点（家）到该特定顶点的当前已知最佳距离。标签周围的蓝色圆圈表示该距离在当前算法运行中已被接受为该顶点的最终值。

适用条件：演示使用视觉白板式的表示法。；源顶点是“家”。；算法是 Dijkstra 最短路径算法。