2016年12月21日
图论相关之匈牙利算法
摘要： 这个本来应该是在大一就掌握的算法，硬生生被我拖到现在。。。 匈牙利算法是用来求二分图的最大匹配的一种比较简单的算法，最核心的东西就是找增广路径。详情：http://blog.csdn.net/acdreamers/article/details/8621130 记住一些常见的结论： (1)二分图的最 阅读全文
posted @ 2016-12-21 20:54 Asimple 阅读(890) 评论(0) 推荐(0)