reconstruct_path#

reconstruct_path(source, target, predecessors)[source]#

使用前驱字典从源到目标重构路径，如floyd_warshall_predecessor_and_distance函数返回的那样

Parameters:

source节点: 路径的起始节点
target节点: 路径的结束节点
predecessors: 字典: 一个字典，以源和目标为键，记录最短路径中的前驱节点，如floyd_warshall_predecessor_and_distance函数返回的那样

Returns:

path列表

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

如果源和目标相同，则返回一个空列表