مسأله فروشنده دوره گرد به زبان C++

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

 

شرح مسأله

تعدادی شهر داریم و هزینه رفتن مستقیم از یکی به دیگری را می‌دانیم. مطلوب است کم‌هزینه‌ترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاً یکبار عبور کند و به شهر شروع بازگردد.

 

پیش نمایش اجرای برنامه

مسأله فروشنده دوره گرد به زبان c++

پروژه‌ی دانشجویی، سورس کد حل مسأله فروشنده دوره گرد به زبان c++ بهمراه فایل راهنمای پروژه جهت ارائه به استاد آماده شده است که می‌توانید آن را تنها با قیمت 2 هزار تومان از سورن فایل تهیه بفرمایید.