2018年8月3日
求二分图最大匹配——Hopcroft-Krap算法
摘要： 本文是对 "二分图大讲堂" 这篇文章中Hopcroft Krap算法代码实现的详细注释。 HK算法的基本原理 Hopcroft Karp算法先使用BFS查找多条增广路，然后使用DFS遍历增广路（累加匹配数，修改匹配点集），循环执行，直到没有增广路为止。 Hopcroft Karp算法的BFS遍历只对 阅读全文
posted @ 2018-08-03 19:00 LuSimon 阅读(961) 评论(0) 推荐(0) 编辑