基础图论算法导引

ACM中常用图论算法

1. 拓扑排序 ->  拓扑排序的原理及其实现

2. 最短路径算法 -> 最短路算法总结　差分约束系统 -> 差分约束　前k短路 -> 前K短路径问题

3. 最小生成树问题扩展 -> 最小生成树问题的拓展  最优比率生成树 -> 最优比率生成树 

最小k度限制生成树 -> IOI2004国家集训队论文，由汪汀所著（网盘内有） 或者刘汝佳的黑书内有 裸题 poj1639 题解

4. 二分图匹配 -> 二分图的最大匹配、完美匹配和匈牙利算法   二分图最大匹配总结  二分图完美匹配km算法

5. 网络流 -> 网络流学习　最小费用最大流简介   网络流题集

6. 图的割点, 桥, 强连通分量, 双连通分量 -> 图的割点, 桥, 强连通分量, 双连通分量

7. 2-SAT问题 -> 2-SAT总结

8. 最小树形图 -> 最小树形图（朱-刘算法）

9. 强连通 -> 强连通分量及缩点tarjan算法解析

一些OI论文   百度网盘 共享地址

转载于:https://www.cnblogs.com/kewowlo/p/4088360.html