Равномерное распределение потока по стоковым дугам сети

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