![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
svetasmirnovaАлгоритм Ford-Fulkerson-а дался мне тяжело. Я его поняла только после того, как нашла вот этот applet
Касательно задания нужно выбирать edges с максимальной (capacity - flow) и не идти по тем, где (capacity - flow) == 0. Если таких в нужном направлении нет, выбирать обратное.
В mincut же попадают все vertex-ы, от которых можно уйти с ненулевым (capacity - flow).
Касательно задания нужно выбирать edges с максимальной (capacity - flow) и не идти по тем, где (capacity - flow) == 0. Если таких в нужном направлении нет, выбирать обратное.
В mincut же попадают все vertex-ы, от которых можно уйти с ненулевым (capacity - flow).
