Entry tags:
Coursera: algs4partII-001. Неделя 3. Часть 1. Maximum Flow
Алгоритм Ford-Fulkerson-а дался мне тяжело. Я его поняла только после того, как нашла вот этот applet
Касательно задания нужно выбирать edges с максимальной (capacity - flow) и не идти по тем, где (capacity - flow) == 0. Если таких в нужном направлении нет, выбирать обратное.
В mincut же попадают все vertex-ы, от которых можно уйти с ненулевым (capacity - flow).
Касательно задания нужно выбирать edges с максимальной (capacity - flow) и не идти по тем, где (capacity - flow) == 0. Если таких в нужном направлении нет, выбирать обратное.
В mincut же попадают все vertex-ы, от которых можно уйти с ненулевым (capacity - flow).