05-06-2024, 07:35 AM
1) فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را می دانیم. مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
2) فروشنده دوره گرد با پنجره های زمانی
2) فروشنده دوره گرد با پنجره های زمانی