Экстремальная задача маршрутизации “на узкие места” с ограничениями в виде условий предшествования

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