跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「在这个例子中,从家到大学的最终最短距离是多少?」

1 个关键词匹配

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

掌握方法

↗

要重建最短路径,你需要从目标顶点沿着前驱箭头向后追溯到源顶点。在算法执行期间,每当选择一个顶点或更新其标签时,都会从提供当前最佳标签的顶点画出一个箭头。

适用条件:在前驱箭头必须在标签更新期间被记录下来。;目标标签已经最终确定(被圈出)。;图是有向的,或者为了遵循记录的箭头而被视为有向的。