The Christofides algorithm was one of the first approximation algorithms, and was in part responsible for drawing attention to approximation algorithms as a practical approach to intractable problems.
Christofides algoritam je bio jedan od prvih aproksimacija algoritma a, i bio je delimično odgovorna za skretanje pažnje na približavanja algoritmima kao praktičan pristup nerešivi problemi.