Por lo tanto, si el problema del vendedor viajero estuviera contenido en NP, entonces P = NP.