If the distance function is symmetric, the longest tour can be approximated within 4/3 by a deterministic algorithm and within 1 25 ( 33 + ε ) {\displaystyle {\tfrac {1}{25}}(33+\varepsilon )} by a randomized algorithm.
Dacă funcția de distanță este simetrică, cel mai lung drum poate fi aproximat în 4/3 printr-un algoritm determinist și în 1 25 ( 33 + ε ) {\displaystyle {\tfrac {1}{25}}(33+\varepsilon )} printr-un algoritm randomizat.