در قالب ppt و در 21 اسلاید، قابل ویرایش.
مسئله فروشنده دوره گرد(Traveling salesman problemیاTSP)
در محدوده ی جغرافیایی فروشنده ی دوره گرد تعدادی شهر وجود دارد که فاصله بین هر زوج از شهر ها مشخص وعددی ثابت است. قرار است فروشنده از یکی از شهر ها شروع کند و کلیه ی شهر ها را ، هر یک را فقط یکبار ، ملاقات کند و در نهایت به نقطه ی شروع برگردد.
مساله فروشنده ی دوره گرد کاربرد های متنوعی دارد. مانند تخلیه ادواری صندوق های پستی به وسیله ی پستچی.
این مسئله اولین بار توسط دو دانشمند به نام های 1-هامیلتون ایرلندی و 2- کیرکمن بریتانیایی مطرح شد.
اولین نمونه شبیه به این مساله درسال 1759 مطرح شد و به این صورت بود که یک مهره اسب می بایست روی بردشطرنج حرکت کند و از هر خانه دقیقا یک بار عبور کند .
مسئله فروشنده دوره گرد جزو مسائل رام نشدنی می باشد و حل دقیق آن زمان زیادی می برد.