The problem can be described as: find a tour of N cities in a country (assuming all cities to be visited are reachable), the tour should (a) visit every city just once, (b) return to the starting point and (c) be of minimum distance.
این مشکل می‌تواند به عنوان توضیح: پیدا کردن یک تور ازN شهرستانها در یک کشور (با فرض تمام شهرستانها برای بازدید قابل دسترسی هستند)، درتور باید (الف) بازدید هر شهرستان فقط یک بارباشد، (ب) به نقطه شروع بازگردیم، (ج) فاصله حداقل باشد.