Об одном обобщении задачи построения маршрута коммивояжера

Рассматривается задача построения маршрута коммивояжера по критерию минимума суммарного взаимодействия по маршруту между парами пунктов. Обосновывается возможность решения задачи методом динамического программирования. Указываются приложения описанной модели при проектировании транспортных маршрутов, при ранжировании и линейном размещении объектов.