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

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

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -

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

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

- 阅读剩余部分 -

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

• 不能解决负边

- 阅读剩余部分 -

快速的字符串匹配算法（在主串中匹配模式串）：KMP 算法 (The Knuth-Morris-Pratt Algorithm)

- 阅读剩余部分 -

提升幂运算速度的算法：快速幂

- 阅读剩余部分 -