О реализации метода динамического программирования в обобщенной задаче курьера

Рассматривается решение задачи последовательного обхода конечных множеств с ограничениями в виде условий предшествования, именуемой ниже обобщенной задачей курьера (ОЗК), с использованием метода динамического программирования (МДП). Последний реализуется в усеченном варианте с учетом специфики ОЗК: функция Беллмана определяется не для всех позиций, что позволяет экономить память ЭВМ и в принципе повышает эффективность процедуры решения на основе МДП.