2016年3月7日
二分图------》Hopcroft-Karp算法 hdu2389
摘要： Hopcroft-Karp算法 该算法由John.E.Hopcroft和Richard M.Karp于1973提出，故称Hopcroft-Karp算法。 原理 为了降低时间复杂度，可以在增广匹配集合M时，每次寻找多条增广路径。这样就可以进一步降低时间复杂度，可以证明，算法的时间复杂度可以到达O（n^ 阅读全文
posted @ 2016-03-07 23:11 柳下_MBX 阅读(774) 评论(0) 推荐(0) 编辑