Аннотация:
Построен вариант метода динамического программирования (МДП) для решения маршрутной задачи о посещении мегаполисов с особенностью в виде нестационарности стоимостей перемещений и (внутренних) работ. Предполагаются заданными условия предшествования. Исследуется аддитивный вариант агрегирования затрат.
Ключевые слова:маршрут, условия предшествования, функция Беллмана.