会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Arlenmbx
度过眼前的苟且,才有诗和远方
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告