Дан ориентированный граф с множеством вершин V=s

Алгоритм отыскания максимального потока в сети называется алгоритмом Форда – Фалкерсона (алгоритм расстановки пометок).
Источник – вершина s, сток – вершина t.
С помощью алгоритма Форда-Фалкерсона найдем наибольший поток из s в t.
Шаг 1. Выбираем произвольный поток, например, s-3-5-t. Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 109. Уменьшаем пропускные способности дуг этого потока на 16, насыщенную дугу 3-5 вычеркиваем.
Шаг 2 . Выбираем произвольный поток, например, s-3-2-5-t. Его пропускная способность равна минимальной и равна 99. Уменьшаем пропускные способности дуг этого потока на 13, насыщенную дугу s-3 вычеркиваем.
Шаг 3. Выбираем произвольный поток, например, s-2-5-t. Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг и равна 95. Уменьшаем пропускные способности дуг этого потока на 5, насыщенную дугу 2-5 вычеркиваем.
Шаг 4