El Problema del viajante de comercio es de los muchos problemas NP-completos existentes.