Задача о максимальном потоке
Лабораторная работа, 10 Июня 2014, автор: пользователь скрыл имя
Краткое описание
Задание: Определить максимальный поток в сети при начальных значениях дуговых потоков:
....
Min разрез образует дуги: {3-5}, {4-5}. Пропускная способность разреза: cmin=c35+c45=2+3=5, fmax=f0+∆1+∆2=2+2+1=5, cmin=fmax