保存帖子
发现
索引
热门
陶片放逐
关于
求助gap优化的ISAP求解二分图最大匹配问题的最劣时间复杂度。
板块
学术版
楼主
盧鋅
当前回复
0
已保存回复
0
发布时间
2021/1/7 15:03
上次更新
2023/11/5 05:04:13
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助gap优化的ISAP求解二分图最大匹配问题的最劣时间复杂度。
盧鋅
楼主
2021/1/7 15:03
如题,众所周知Dinic在求解二分图最大匹配的最劣时间复杂度是
O
(
M
N
)
O(M \sqrt{N})
O
(
M
N
)
的,求助gap优化的ISAP在求解二分图最大匹配的最劣时间复杂度。
2021/1/7 15:03
加载中...