Метод решения параметрической задачи нахождения циркуляции минимальной стоимости в сети

Для задачи нахождения циркуляции минимальной стоимости в сети при линейной зависимости пропускных способностей дуг от времени предлагается метод решения, основанный на линейной интерполяции решения в отдельных интервалах времени и максимизации длительности таких интервалов.