Por lo cual, para un recorrido del TSP este no es más largo que el doble del recorrido óptimo.