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