Динамическое программирование в обобщенной задаче курьера с внутренними работами: элементы параллельной структуры

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