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