二分图问题

二分图问题 

关于匹配的一些定义
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