Una mejora sobre esto es el algoritmo de Hopcroft-Karp, de costo de tiempo formula_9.