Gezgin Satıcı Problemi (ingl. Traveling Salesman Problem, TSP) Christofides algoritması için yaklaşım oranı olarak 3/2 değerini veriyor. Peki metrik olmayan TSP için bilinen en iyi yaklaşım oranı nedir ve bu oranın daha iyi olamayacağına dair bir kanıt var mı?