La complejidad computacional del algoritmo se puede expresar como formula_1, donde formula_2es el número de vértices y formula_3es el número de aristas.