تحسين المسارات التوافقية

2-opt

عامل بحث محلي لمشكلة البائع المتجول (TSP) يحسن الحل عن طريق تبديل حافتين لكسر وإعادة ربط الجولة، مما يزيل التقاطعات ويقلل الطول الإجمالي للمسار.

← رجوع