Условие задачи
Для следующей сети с указанными пропускными способностями дуг 1) постройте максимальный поток и укажите его мощность, 2) найдите минимальный разрез и его пропускную способность.
Ответ
C помощью алгоритма форда-фалкерсона найдем наибольший поток из 1 в 8:
Шаг 1
Поток L1 [1,5,6,8], его пропускная способность-ми...