2. مسئله فروشنده دوره گرد

[Ali Khodadadi]

حالتهای مسئله فروشنده دوره گرد را نام ببرید و یکی را توضیح دهید.

[nadianazari]

سوال 2 فروشنده دوره گرد
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی

[Ali Khodadadi]

فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.فروشنده دوره گرد متقارن-فروشنده دوره گرد با پنجره های زمانی

[a.zamani]

فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی

[aminkhedri1]

سوال 2 فروشنده دوره گرد
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی

[Mohsen khazaei]

فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی

[mohsenboostani]

روش های حل مسئله فروشنده دوره گرد : 1-طراحی الگوریتم های دقیق2-الگوریتم‌های اکتشافی 3-روش های تقسیم مسئله

روش های تقسیم مسئله
پیدا کردن زیرمسئله‌هایی از مسئله یا به عبارت دیگر تقسیم مسئله به مسئله‌های کوچکتر، تا بتوان الگوریتم‌های مکاشفه‌ای بهتر و دقیق‌تری ارائه داد. مثلاً می توان کل مسئله را به شهرهایی با تعداد کم تقسیم بندی کرد و کم هزینه ترین مسیر ها را در آن بخش ها پیدا کرد و سپس جواب ها های هر بخش را باهم ادغام کرد.

[m.iravani]

فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی

[محبوبه عرب درازی]

سوال 2 فروشنده دوره گرد
فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را میدانیم.مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شودو از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
فروشنده دوره گرد متقارن
فروشنده دوره گرد با پنجره های زمانی

[Amir Hosseininezhad]

1) فروشنده دوره گرد متقارن: در حالت متقارن مسئله ,تعدادی شهر داریم و هزینه رفت مستقیم از یکی به دیگری را می دانیم. مطلوب است کم هزینه ترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقا یکبار عبور کندو به شهر شروع بازگردد.
2) فروشنده دوره گرد با پنجره های زمانی