مسئله فروشنده دوره گرد به این چهره است که نقشه شهر به سمت صورت یک گراف وزن دار به عنوان ورودی داده میشود که وزن یال ها فاصله شهر ها از همدیگر استفرض کنید یک فروشنده بخواهد از هر شهر تنها یک بار عبور کند که نقطه شروع و پایان یک شهر باشد. کمترین مسافتی که فروشنده می تواند همه مسیر را بپیماید، کدام است؟ باب واقع ما به پشت یک دور همیلتونی بهینه هستیم . این مساله را باده توان حرف نوشتن همه دورهای همیلتونی ممکن با نقطه شروع و پایان از راس و محاسبه کل مسافت پیموده شده برای هر دور حل کرد. لیک این پیشه در عمل بر ...