reconstruct_path#
- reconstruct_path(source, target, predecessors)[源代码]#
使用Floyd_Warshall_Previous_and_Distance返回的前辈dict重建从源到目标的路径
- 参数
- source结点
路径的起始节点
- target结点
路径的结束节点
- predecessors: dictionary
以源和目标为关键字的最短路径上的前置任务的字典,由floyd_warshire_preerent_and_Distance返回
- 返回
- path列表
包含从源到目标的最短路径的节点列表
如果源和目标相同,则返回空列表
笔记
此功能旨在为Floyd_Warshall_的前身_和_距离功能提供更多的适用性。