Рассматривается схема решения экстремальной задачи маршрутизации с ограничениями в виде условий предшествования, основанная на одной модификации метода динамического программирования. Основное внимание уделяется вопросу, связанному с распараллеливанием процедуры построения слоев функции Беллмана.
