Условие задачи
Найдите максимальный поток в сети, представленной на рисунке (исходный узел – 1, конечный узел – 7).
Ответ
Вычислим пропускную способность различных сечений:
пропускная способность сечения {(1, 2), (1, 3)} равна 38,
пропускная способность сечения {(1, 2), (3, 6), (3, 5), (3, 4)} равна 39,
пропускная сп...