En el “TSP métrico”, también conocido como "delta-TSP" o Δ-TSP, las distancias entre las ciudades satisfacen la Desigualdad triangular.