匈牙利算法与KM算法

Bipartite maximum-weight matchings

https://zhuanlan.zhihu.com/p/62981901

in Wiki, they are considered the same.

在OI当中

• Hungarian
  • 不带权二分图最大匹配
• KM
  • 带权二分图最大匹配
  • \(\mathcal{O}(n^{3})\)

仍然没有完全权威的解释

欢迎大家留言