مساله فروشنده دوره گرد یا Travelling salesman problem یا TSP
مساله فروشنده دوره گرد مساله ایست که تاکنون روشهای مختلفی برای حلش پیشنهاد شده است.
در این مساله تعدادی شهر داریم که هزینه رفتن مستقیم بین شهر ها را میدانیم. مطلوب است کمهزینهترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاٌ یکبار عبور کند و به شهر شروع بازگردد.
برای حل این مساله روشی که در ابتدا به ذهن می رسد ...مساله فروشنده دوره گرد مساله ایست که تاکنون روشهای مختلفی برای حلش پیشنهاد شده است.
در این مساله تعدادی شهر داریم که هزینه رفتن مستقیم بین شهر ها را میدانیم. مطلوب است کمهزینهترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاٌ یکبار عبور کند و به شهر شروع بازگردد.