Tekrarlanan herhangi bir tur verildiğinde, herhangi bir şehri tekrarlamayan daha kısa bir tur yapabilirsiniz. Örneğin, formun bir turunu düşünün
⋯→A→⋯→X→A→Y→⋯,
hangi ziyaretler
Aiki defa. İkinci ziyaretinizde bir kısayol kullanabilirsiniz.
A, doğrudan
X için
Y:
⋯→A→⋯→X→Y→⋯.
Olabilir en kısa yolu X için Y geçiyor A, ancak bu zaten kenarda kapsüllenmiş X→Y. Bir söz düşünebilirsinizA "geçmek" olarak değil A daha çok "durmak" A. Sadece durman gerekA bir kez, geçebilirsin A birkaç defa.
TSP için gerçek algoritmalar, "kısayollar alma" gibi bir adıma sahip olabilir, örneğin Christofides'in algoritması. Örneğin bu açıklamaya veya daha kısa hesaba bakın .