没有合适的资源?快使用搜索试试~ 我知道了~
二分图最大匹配的 hopcroft-karp 算法.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 86 浏览量
2022-05-06
17:21:24
上传
评论
收藏 20KB DOCX 举报
温馨提示
试读
4页
二分图最大匹配的 hopcroft-karp 算法.docx
资源推荐
资源详情
资源评论
二分图最大匹配的 hopcroft-karp 算法
求二分图最大匹配的经典算法为匈牙利算法,时间复杂度为 ,还有一个
算法,时间复杂度有些改进,为 。
算法的精髓在于同时寻找多条增广路径,先用 求出一个层次图,类似求
最大流算法中 算法的层次图,然后在层次图中遍历,寻找增广路径,直到找不到为止。
代码实现
!"#$%$&
!"#$%#&
!"#$%'$&
!"#$%&
"($$#)
*+,-,)
#.*%%-/01.*/02.*/00)
'$%&.*/)
"$.*%%-/0$0!)
34
5555$+,0!+-)
5555+-)%+)664
555555551./++-"$.66!/+)
55557
5555+,)%+6)66#./+,)
5555
55558(+,)
55559!$$%+!4
55555555"+"$.$66/)
资源评论
老帽爬新坡
- 粉丝: 79
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功