基本图形算法指南
2015-07-21 18:12
267 查看
ACM中经常使用图论算法
1. 拓扑排序 -> 拓扑排序的原理及事实上现
2. 最短路径算法 -> 最短路算法总结 差分约束系统 -> 差分约束 前k短路
-> 前K短路径问题
3. 最小生成树问题扩展 -> 最小生成树问题的拓展 最优比率生成树 -> 最优比率生成树
最小k度限制生成树 -> IOI2004国家集训队论文,由汪汀所著(网盘内有) 或者刘汝佳的黑书内有 裸题 poj1639
题解
4. 二分图匹配 -> 二分图的最大匹配、完美匹配和匈牙利算法 二分图最大匹配总结 二分图完美匹配km算法
5. 网络流 -> 网络流学习 最小费用最大流简单介绍
网络流题集
6. 图的割点, 桥, 强连通分量, 双连通分量 -> 图的割点, 桥, 强连通分量, 双连通分量
7. 2-SAT问题 -> 2-SAT总结
8. 最小树形图 -> 最小树形图(朱-刘算法)
9. 强连通 -> 强连通分量及缩点tarjan算法解析
一些OI论文 百度网盘共享地址
1. 拓扑排序 -> 拓扑排序的原理及事实上现
2. 最短路径算法 -> 最短路算法总结 差分约束系统 -> 差分约束 前k短路
-> 前K短路径问题
3. 最小生成树问题扩展 -> 最小生成树问题的拓展 最优比率生成树 -> 最优比率生成树
最小k度限制生成树 -> IOI2004国家集训队论文,由汪汀所著(网盘内有) 或者刘汝佳的黑书内有 裸题 poj1639
题解
4. 二分图匹配 -> 二分图的最大匹配、完美匹配和匈牙利算法 二分图最大匹配总结 二分图完美匹配km算法
5. 网络流 -> 网络流学习 最小费用最大流简单介绍
网络流题集
6. 图的割点, 桥, 强连通分量, 双连通分量 -> 图的割点, 桥, 强连通分量, 双连通分量
7. 2-SAT问题 -> 2-SAT总结
8. 最小树形图 -> 最小树形图(朱-刘算法)
9. 强连通 -> 强连通分量及缩点tarjan算法解析
一些OI论文 百度网盘共享地址
相关文章推荐
- 工作总结(一)、c3p0,
- SlidingMenu 详解系列(一)API介绍
- 无可引导光盘时如何成功安装CUCM/IM&Presence等系统的方法汇总
- Resource interpreted as Stylesheet but transferred with MIME type application/x-css
- 防止图片重复下载方案,图像压缩保存与压缩显示
- mysql source 乱码
- java反射机制入门01
- 程序员人生之路
- Python自学笔记之函数式编程5——返回函数
- android framework SystemUI 修改NavigationBar靠右边
- android开源框架emojicon,妈妈再也不用担心我没表情了
- Qt运行一个实例进程
- 获取单选框的值有三种方式
- apache 使用a2ensite和a2dissite来快速切换站点
- hdu5288 OO’s Sequence 二分 多校联合第一场
- Android自定义拍照解决部分手机拍完之后图片不清楚的问题
- Activity传值时防止onActivityResult方法中的data为null
- POJ1833排列
- 开始java
- 常用jar包整理(持续更新中)