没有合适的资源?快使用搜索试试~ 我知道了~
Hopcroft Karp算法.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 102 浏览量
2022-05-06
15:31:43
上传
评论 1
收藏 18KB DOCX 举报
温馨提示
试读
3页
Hopcroft Karp算法.docx
资源推荐
资源详情
资源评论
算法
在匈牙利算法中我们每次寻找一条增广路来增加匹配集合 可以证明每次找增广路的复
杂度是 一共需要增广 次因此总时间复杂度为 为了降低时间复杂度在
算法中我们在增加匹配集合 时每次寻找多条增广路可以证明这样迭代次
数最多为 所以时间复杂度就降到了
该算法由 和 于 年提出故称 算法
program!"#$%
&$'()%
*(+'('+,-+.'(/012$%
"-+.'('(/012$%
'#"&3-12$%
funcon40&-41#%
*5"-12$%
4#2
40&-)false%
611,&7#0,%
-)%
3-)%
0-)$
0'(./)8
$#4#2
,.3/-)%
3%
#%
0-)$'('
4#2
(./-)%
+./-)%
#%
91#:3
4#2
5-),./%
%
0"-)$".5/./
4#2
-)".5/."/%
0+./)
$#4#2
+./-)(.5/;%
0'+./)8
$#40&-)true
#1#2
(.'+.//-)+./;%
,.3/-)'+./%
资源评论
老帽爬新坡
- 粉丝: 79
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功