Este remplaza el grafo original con un grafo completo en el cual las distancias entre ciudades formula_22 es reemplazada por el camino más corto entre formula_23 y formula_24 en el grafo original.