Об одной модификации задачи коммивояжера

Рассматривается модификация задачи коммивояжера с ограничениями на маршрут движения. Показано, что решение модифицированной задачи можно свести к решению обычной задачи коммивояжера путем переопределения исходной функции расстояния.
Выделен класс ограничений на исходную функцию расстояния, при которых возможно сокращение размерности решаемой задачи.