Задача сетевого программирования

На заданной сети указаны пропускные способности реб

ер. Предпо-

лагается, что пропускные способности в обоих направ

лениях одинаковы.

Требуется:

1)

сформировать из сети поток максимальной мощности, н

аправ-

ленной из истока I в сток S;

19

2)

выписать ребра, образующие на сети разрез минимальн

ой про-

пускной способности.