रेखांकन और नेटवर्कSalesman

2-ऑप्ट एल्गोरिथ्म एक यादृच्छिक संभव पथ के साथ शुरू होता है। फिर आप बार-बार दो किनारों को उठाते हैं और उन्हें चारों ओर स्वैप करते हैं यदि यह मार्ग की लंबाई कम कर देगा। जब आप किनारों की किसी भी जोड़ी को अदला-बदली करके लंबाई को कम नहीं कर सकते, तो आप रुक जाते हैं।