关于二分图最大匹配
  • 板块学术版
  • 楼主ln001
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/24 08:32
  • 上次更新2024/10/24 12:53:46
查看原帖
关于二分图最大匹配
644963
ln001楼主2024/10/24 08:32

用 EK 算法求二分图最大匹配复杂度是多少。为什么我算出来是 n3n^3 的。

实际情况下能处理多大的图。

2024/10/24 08:32
加载中...