In the Euclidean TSP (see below) the distance between two cities is the Euclidean distance between the corresponding points.
În PCV euclidiană (a se vedea mai jos), distanța dintre două orașe este distanța euclidiană dintre punctele corespunzătoare.