Синтез транспортной сети одного класса методом динамического программирования

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