标签: algorithm time time-complexity matching bipartite
我正在寻找一些不同的方法来进行二分匹配,并发现了这一点 实施http://www.geeksforgeeks.org/maximum-bipartite-matching/,我想知道它的时间复杂性是什么?我读过的大多数东西似乎都是在多项式时间内进行二分匹配,但这似乎是指数级的?