这种二分匹配算法的时间复杂度

时间:2017-10-08 07:33:58

标签: algorithm time time-complexity matching bipartite

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

0 个答案:

没有答案