Christofides (casi).

Me gustaría que alguien me dijera si el algoritmo de encontrar el
perfect matching es correcto (yo diría que sí, pero nunca se sabe).
Lo que puedo asegurar es que el MST funciona.