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