Об одной задаче маршрутизации “на узкие места”

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