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

我在寻找一些不同的方法来进行二部匹配，发现了这个

---

实现时，我想知道它的时间复杂度是多少？我读到的大多数东西似乎都是在多项式时间内进行二部匹配，但这似乎是指数的？

这是多项式，你在Geeksforgeks上的文章包含一个链接，指向Ford Fulkerson算法描述，其中讨论了它的运行时间。是的，但这是针对任何图的最大流，我在想，如果我们知道我们在看一个二部图，情况会有所不同，如果它是任何一个图的多项式，那么对于一个特定的情况，它不会更糟。对于这个特殊的情况，它（仍然是多项式的，但是）会更好吗？这是另一个问题。