this method only works directly in the case of the Euclidean TSP. This is a special class of TSP problems where the distance between two cities is given by the Euclidean distance, also known as the L2 norm. However, there are also ways to extend it to non-Euclidean instances as shown by th...