Codeforces Beta Round 77 (Div. 1 Only)

D. Volleyball

https://codeforces.com/problemset/problem/95/C

- 阅读剩余部分 -

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

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -

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

• 不能解决负边

- 阅读剩余部分 -