reconstruct_path#

reconstruct_path(source, target, predecessors)[源代码]#

使用 floyd_warshall_predecessor_and_distance 返回的前驱字典重构从源到目标的路径

参数：

source节点: 路径的起始节点
target节点: 路径的结束节点
predecessors: 字典: 字典，以源和目标为键，存储最短路径中的前驱节点，由 floyd_warshall_predecessor_and_distance 返回

返回：

path列表

包含从源到目标的最短路径的节点列表

如果源节点和目标节点相同，则返回空列表

另请参阅

注意

此函数旨在增强 floyd_warshall_predecessor_and_distance 函数的适用性