浅谈Floyd算法的三种路径追踪算法

• 作者: 尚宝欣 邵殿国
• 来源期刊: 华章
• 关键词: Floyd算法 Dijkstra算法 栈 有向图
• 年，卷（期）: 2013,（25）
• 页码范围: 303-303
• 页数: 1页
• 字数: 1400字
• 语种: 中文

摘要

描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构，区别在于它们记录了最短路径中不同的中间顶点，从而需要使用不同的策略来输出路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵殿国	东北电力大学理学院	5	14	2.0	3.0
2	尚宝欣	东北电力大学理学院	8	14	2.0	3.0