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