SPFA 算法(Shortest Path Faster Algorithm)

时间 2021-01-11

原文原文链接

一、算法背景求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。有人称spfa算法是最短路的万能算法。二、适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。我们约定有向加权图G不存

>>阅读原文<<

1. 图Graph--最短路径算法（Shortest Path Algorithm）
2. Shortest Path
3. shortest path
4. SPFA算法
5. HDU 5636 Shortest Path
6. SPFA
7. HDU 2224 The shortest path
8. Lintcode: Knight Shortest Path
9. Lexicographically Minimal Shortest Path
10. 连续最短路算法（Successive Shortest Path）（最小费用最大流）
更多相关文章...
• SVG - SVG 教程
• ASP Path 属性 - ASP 教程
• 算法总结-深度优先算法
• 算法总结-回溯法