Коммивояжёра задача

КОММИВОЯЖЁРА ЗАДАЧА, смотри в статье Комбинаторные задачи классические.