سورس برنامه فروشنده دوره گرد Travelling Sales Person

مسئله فروشنده دوره‌گرد (به انگلیسی: Traveling salesman problem به‌اختصار: TSP) مسئله‌ای مشهوری است که ابتدا در سده ۱۸ مسائل مربوط به آن توسط ویلیام همیلتون و توماس کرکمن مطرح شد و سپس در دهه ۱۹۳۰ شکل عمومی آن به وسیله ریاضیدانانی مثل کارل منگر از دانشگاه هاروارد و هاسلر ویتنی از دانشگاه پرینستون مورد مطالعه قرار گرفت. شرح مسئله بدین شکل است: تعدادی شهر داریم و هزینه رفتن مستقیم از یکی به دیگری را...