求最小生成树（适合稀疏图）：Kruskal (克鲁斯卡尔) 算法

• 最小生成树是一副连通加权无向图中一棵权值最小的生成树。

- 阅读剩余部分 -

AtCoder Beginner Contest 241（Sponsored by Panasonic）

E - Putting Candies

https://atcoder.jp/contests/abc241/tasks/abc241_e

- 阅读剩余部分 -

AtCoder Beginner Contest 241（Sponsored by Panasonic）

D - Sequence Query

https://atcoder.jp/contests/abc241/tasks/abc241_d

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -

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

• 不能解决负边

- 阅读剩余部分 -