2016年11月15日
二分图匹配
摘要： 今天上算法课的时候老师讲了图的匹配问题，想起来自己以前做ACM的时候学的二分图匹配，之前没有写博客的习惯，现在太忙，好多东西容易忘，还是记录下来比较好。 求二分图的最大匹配有两种方法，一种是构造一个“超级源点”，一个“超级汇点”，求最大流。还有一种就是匈牙利算法，其实匈牙利算法的本质也是找增广路，两 阅读全文
posted @ 2016-11-15 20:33 zhazhalovecoding 阅读(258) 评论(0) 推荐(0) 编辑