|
|||||
|
|
| 浅谈Floyd算法的三种路径追踪算法 | |
| 引用本文： | 邵殿国,尚宝欣.浅谈Floyd算法的三种路径追踪算法[J].华章,2013(25). |
| 作者姓名： | 邵殿国 尚宝欣 |
| 作者单位： | 东北电力大学 理学院,吉林 吉林,132012 |
| 摘 要： | 描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构，区别在于它们记录了最短路径中不同的中间顶点，从而需要使用不同的策略来输出路径。 |
| 关 键 词： | Floyd算法 Dijkstra算法 栈 有向图 |
| 本文献已被 万方数据 等数据库收录！ | |