दोहराव वाले किसी भी दौरे को देखते हुए, आप एक छोटे दौरे के साथ आ सकते हैं जो किसी भी शहर को नहीं दोहराता है। उदाहरण के लिए, फॉर्म के दौरे पर विचार करें
⋯ → एक → ⋯ → एक्स→ ए → वाई→ ⋯ ,
जो दौरा करता है
एदो बार। आप अपनी दूसरी यात्रा का शॉर्टकट ले सकते हैं
एसे सीधे जा रहे हैं
एक्स सेवा
Y:
⋯→ एक → ⋯ → एक्स→ Y→ ⋯ ।
हो सकता है कि यह सबसे छोटा रास्ता हो एक्स सेवा Y के माध्यम से चला जाता है ए, लेकिन यह पहले से ही किनारे पर समझाया गया है एक्स→ Y। आप के बारे में सोच सकते हैंए "गुजरने" के रूप में नहीं ए बल्कि "पर रोक" ए। आपको केवल रुकने की आवश्यकता हैए एक बार, हालांकि आप से गुजर सकते हैं ए बहुत बार।
TSP के लिए वास्तविक एल्गोरिदम में "शॉर्टकट लेने" का यह चरण हो सकता है, उदाहरण के लिए क्रिस्टोफ़ाइड्स का एल्गोरिदम। उदाहरण के लिए इस विवरण या उस छोटे खाते को देखें ।