图论模型总结(已做过并且有一定了解)
2016-03-04 19:44
253 查看
最短路模型
差分约束模型
最小生成树
最大二分匹配
二分完美匹配
稳定婚姻问题
最大权闭包
最小点权覆盖
最小割最大流
斯坦纳树
2-SAT
舞蹈链+精确覆盖
差分约束模型
最小生成树
最大二分匹配
二分完美匹配
稳定婚姻问题
最大权闭包
最小点权覆盖
最小割最大流
斯坦纳树
2-SAT
舞蹈链+精确覆盖
相关文章推荐
- POJ 2356. Find a multiple 抽屉原理 / 鸽巢原理
- 郝斌老师的SQL教程
- Mybatis初探
- 数字三角形
- 简单工厂模式的强大之处
- cookie 当天12点 过期
- placeholder兼容性问题
- 将DHT11移植到Linux系统上
- pb程序在64位操作系统上使用Instant Client 连接oracle数据库
- 支持向量机(SVM)算法
- hdoj 2056 Rectangles 【求矩形面积】
- NodeJS、NPM安装配置与测试步骤(windows版本)
- Codeforces Round #344 (Div. 2) C. Report 其他
- 《Linux内核分析》第二周学习笔记
- USACO 之 Section 1.4 More Search Techniques (已解决)
- 【Android】第18章 位置服务和手机定位—本章示例主界面
- 1013. Battle Over Cities (25)
- 第四届蓝桥杯 软件类省赛真题 第九题:买不到的数目
- Android学习笔记day12
- webview清理缓存