要重建最短路径,你需要从目标顶点沿着前驱箭头向后追溯到源顶点。在算法执行期间,每当选择一个顶点或更新其标签时,都会从提供当前最佳标签的顶点画出一个箭头。
适用条件:在前驱箭头必须在标签更新期间被记录下来。;目标标签已经最终确定(被圈出)。;图是有向的,或者为了遵循记录的箭头而被视为有向的。
要重建最短路径,你需要从目标顶点沿着前驱箭头向后追溯到源顶点。在算法执行期间,每当选择一个顶点或更新其标签时,都会从提供当前最佳标签的顶点画出一个箭头。
适用条件:在前驱箭头必须在标签更新期间被记录下来。;目标标签已经最终确定(被圈出)。;图是有向的,或者为了遵循记录的箭头而被视为有向的。