En la mayoría de los casos, la distancia entre dos nodos en red del TSP es la misma en ambas direcciones.