الرسوم البيانية والشبكاتSalesman

تبدأ خوارزمية 2-Opt بمسار عشوائي عشوائي. ثم تقوم باختيار حافتين بشكل متكرر وتبديلهما حولهما إذا كان ذلك سيقلل من طول المسار. تتوقف عندما لا يمكنك تقليل الطول أكثر من خلال تبديل أي أزواج من الحواف.