El Algoritmo de Christofides logra una proporción de 1.5.