Kommivoyajyor haqidagi masala. Ta shahar bor. Har bir shahar qolganlari bilan transport yo’li bilan bog’langan. Shaharlar orasidagi masofalar matrisasi berilgan (marshrut uzunligi deb hisoblaymiz). Kommivoyajyor qandaydir shahardan chiqib har bir shaharda faqat bir martadan bo’lib dastlabki shaharga qaytish kerak. Shaharlarga borish marshrutini shunday tanlash kerakki marshrut uzunligi minimal bo’lsin.