匈牙利算法

看到几篇不错的讲解匈牙利算法的文章,懒得转载了,直接贴网址.

这些都是二分图中的匈牙利算法.

http://blog.csdn.net/A_Bright_CH/article/details/68486096   

http://www.jianshu.com/p/cb685445e8b1

http://www.renfei.org/blog/bipartite-matching.html

这几篇写的都挺棒的.

另外,貌似还有一种匈牙利算法是跟分配问题相关的,也贴个网址

http://www.cnblogs.com/YiXiaoZhou/p/5943775.html

算了,分配问题相关的还是用KM算法吧,虽然这算法挺难理解的。。。

http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646535.html,这篇最棒,基础概念讲的比较明确,网上很多文章自己都分不清完备匹配,完美匹配,最大匹配就敢出来教别人...纯粹是误人子弟。这篇非常好.

http://blog.csdn.net/ZYY173533832/article/details/11519291

http://blog.sina.com.cn/s/blog_691ce2b701016reh.html

这两篇讲的还行,配合第一篇看看.

这算法比较费解,耐心点看.