Условие задачи
Заданы сеть и начальный поток f.
Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку
Ответ
1) Путь из s=1 в t=4, по которому поток может быть увеличен, состоит из прямых дуг, соединяющих вершины s=1t=4.
Пометки указанных вершин
Потяни
