Los siguientes son ejemplos de TSP métricos para varias definiciones de las funciones de distancias: