二分图问题
2012-05-08 10:06
232 查看
二分图问题
关于匹配的一些定义http://zh.wikipedia.org/wiki/%E5%8C%B9%E9%85%8D_(%E5%9B%BE%E8%AE%BA)
讲了一下二分图
http://wenku.baidu.com/view/d1070024af45b307e8719770.html
二分图最大匹配、最优匹配、最大独立集
http://wenku.baidu.com/view/89914923aaea998fcc220e4b.html
最详细的二分图的讲解
http://imlazy.ycool.com/post.1603708.html
刘汝佳的讲解
http://wenku.baidu.com/view/33549f631ed9ad51f01df26d.html
里面提到了匈牙利算法的广搜实现
http://wenku.baidu.com/view/a43ccec1d5bbfd0a795673f9.html
KM算法
需要注意的是,KM只能够解决完美匹配,非完美匹配可能就需要借助最小费用最大流了。
http://baike.baidu.com/view/739278.html?fromTaglist
http://wenku.baidu.com/view/7a766f896529647d27285285.html
相关文章推荐
- 二分图多重匹配问题
- poj3041 最小点覆盖==二分图最大匹配 匈牙利算法求解最大匹配问题(运用DFS)
- HDU 2063 过山车(模板—— 二分图最大匹配问题)
- [转载] 二分图多重匹配问题
- 二分图最大匹配问题(匈牙利算法)
- nefu485分配问题(二分图的最佳匹配)
- 洛谷P2774 方格取数问题 BZOJ 1143祭祀river【二分图最大独立集】
- 骑士共存问题 (二分图最大匹配 转换 网络最大流 )
- hdu 二分图最大匹配问题 (hdu 1083)
- nefu 482 方格取数问题 二分图最大点权独立集
- ZOJ 1654 网络流解决棋盘问的二分图问题
- 二分图的最大匹配和最小点覆盖问题
- 二分图的基本概念+二分图的最大匹配问题(匈牙利算法)
- 白菜Oj 1122: [视频]最大匹配1(二分图)(元问题byscy):公牛母牛配 <匈利亚算法>
- poj 3041 二分图最大匹配(最小点覆盖问题)
- Poj 1486 Sorting Slides + FOJ1202 信与信封问题 (二分图的必须边)
- 二分图最大匹配问题与匈牙利算法的核心思想
- 网络流24题(07)试题库问题(二分图多重匹配 + 最大流)
- 二分图最大匹配问题匈牙利算法
- 利用匈牙利算法&Hopcroft-Karp算法解决二分图中的最大二分匹配问题