Условие задачи
Для следующей сети с указанными пропускными способностями дуг 1) постройте максимальный поток и укажите его мощность, 2) найдите минимальный разрез и его пропускную способность.
Ответ
1 шаг. Выбираем поток, например, 0-1-2-5-6. Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 3.
У...