基础最短路径算法：Dijkstra, Bellman-Ford, SPFA, Floyd-Warshall 的归纳

- 阅读剩余部分 -

解决赋权图的单源最短路径问题：Bellman-Ford (贝尔曼-福特) 算法

• 能解决负边
• 能解决负环

- 阅读剩余部分 -

解决赋权图的单源最短路径问题：SPFA (Shortest Path Faster Algorithm, 最短路径快速算法) - Bellman-Ford 的队列优化算法

• 能解决负边
• 能解决负环

- 阅读剩余部分 -

解决赋权图的多源最短路径问题：Floyd-Warshall 算法

• 能解决负边
• 不能解决负环

- 阅读剩余部分 -

解决赋权图的单源最短路径问题：Dijkstra (/ˈdaɪkstrəz/, 迪杰斯特拉) 算法

• 不能解决负边

- 阅读剩余部分 -