Sin embargo, con respecto a esto es más fácil que el TSP métrico general.