霍普克洛夫特－卡普算法（Hopcroft Karp算法）是用来解决二分图最大匹配问题的一种演算法。在匈牙利算法中，我们每次寻找一条增广路来增加匹配集合M。可以证明，每次找增广路的复杂度是formula_1，一共需要增广formula_2次，因此总时间复杂度为formula_3。为了降低时间复杂度，在霍普克洛夫特－卡普算法中，我们在增加匹配集合M时，每次寻找多条增广路。可以证明，这样迭代次数最多为formula_4，所以，时间复杂度就降到了formula_5。该算法由John E.Hopcroft和R