It is an approximation algorithm that guarantees that its solutions will be within a factor of 3/2 of the optimal solution length, and is named after Nicos Christofides, who published it in 1976.
Είναι ένας αλγόριθμος προσέγγισης που εγγυάται ότι οι λύσεις θα είναι εντός συντελεστή 3/2 του μήκου βέλτιστης λύσης, και είναι ονομάστηκε από τον Νίκο Χριστοφίδη, που τον δημοσίευσε το 1976.