求助gap优化的ISAP求解二分图最大匹配问题的最劣时间复杂度。
  • 板块学术版
  • 楼主盧鋅
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/1/7 15:03
  • 上次更新2023/11/5 05:04:13
查看原帖
求助gap优化的ISAP求解二分图最大匹配问题的最劣时间复杂度。
158869
盧鋅楼主2021/1/7 15:03

如题,众所周知Dinic在求解二分图最大匹配的最劣时间复杂度是 O(MN) O(M \sqrt{N}) 的,求助gap优化的ISAP在求解二分图最大匹配的最劣时间复杂度。

2021/1/7 15:03
加载中...