Ese algoritmo es polinómico si "k" es una constante pero no lo es cuando se hace depender a "k" de, por ejemplo, |"V"|/2.