Заданы сеть и начальный поток f. Требуется построить максимальный поток

1) Путь из s=1 в t=4, по которому поток может быть увеличен, состоит из прямых дуг, соединяющих вершины s=1→t=4. Пометки указанных вершин
Добавка к потоку:
Построим новый поток ,
2) Путь из s=1 в t=4, по которому поток может быть увеличен, состоит из прямых и обратных дуг, соединяющих вершины s=1→2←3→t=4 . Пометки указанных вершин
Построим новый поток ,
3) Путь из 1 в 4, на котором возможно увеличение потока построить не удалось, до стока t не дошли, поток максимален
Найдем минимальное сечение