Como el TSP general, el TSP Euclidiano es NP-duro.