Coursera: algs4partII-001. Неделя 3. Часть 1. Maximum Flow

[svetasmirnova]

Алгоритм Ford-Fulkerson-а дался мне тяжело. Я его поняла только после того, как нашла вот этот applet

Касательно задания нужно выбирать edges с максимальной (capacity - flow) и не идти по тем, где (capacity - flow) == 0. Если таких в нужном направлении нет, выбирать обратное.

В mincut же попадают все vertex-ы, от которых можно уйти с ненулевым (capacity - flow).