Esto es verdad lo mismo para TSP simétricos que asimétricos (Gutin and Yeo, 2007).