算法设计与分析 目录

学期内是更不动了，之后慢慢填。

1. 全源最短路近似

2. 斐波那契堆及其应用

3. 并查集分析与反阿克曼函数

4. Splay, LCT, ETT

5. 动态图连通性

6. 网络流

7. 最小割与 Gomory-Hu 树

8. 线性松弛 LP relaxation

9. 匹配问题的线性松弛

10. 一般图匹配与 Arrow-Debreu 市场问题

11. 使用快速矩阵乘法的算法

12. ...