تبلیغات

به سایت رسمی گروه ریاضی خیام خوش آمدید



پیشنهاد می کنیم برای نمایش بهتر سایت از مرورگرهای Firefox یا Google Chrome استفاده کنید

     

حذف لودینگ

گروه ریاضی خیام - دانشگاه گیلان - مسأله فروشنده دوره‌گرد

مسأله فروشنده دوره‌گرد

چهارشنبه 30 فروردین 1391 09:57
تعداد بازدیدها : 

تعداد نظرات ارسال شده : 

آخرین ویرایش : -

موضوع : مقالات فارسی، مسائل ریاضی،

عنوان: مسأله فروشنده دوره‌گرد (نظریه گراف)

 

تهیه و تنظیم: هانیه فرحمند، فریبا نصیرزاده

 

 

چکیده:

 

یکی از مسائل بسیار مهم در تئوری گراف‌ها، مسئله فروشنده دوره‌گرد می‌باشد. بیان و شرح این مسئله بسیار ساده، اما حل کردن آن بسیار دشوار است.

... در این مساله، فروشنده دوره گرد می خواهد کم هزینه ترین ترتیب بازدید مجموعه ای از شهرها را با شروع از یک شهر و بازگشت به همان شهر پیدا کند، بطوری که بقیه شهرها فقط یکبار بازدید شوند.