Алгоритмы решения минимаксной задачи коммивояжера. I. Подход на основе динамического программирования

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