增广路来增加匹配集合M。可以证明，每次找增广路的复杂度是formula_1，一共需要增广formula_2次，因此总时间复杂度为formula_3。为了降低时间复杂度，在霍普克洛夫特－卡普算法中，我们在增加匹配集合M时，每次寻找多条增广路。可以证明，这样迭代次数最多为formula_4，所以，时间复杂度就降到了formula_5。该算法由John E.Hopcroft和Richard M.Karp于1973年提出，故称霍普克洛夫特－卡普算法。program Project1;