Задача о максимальном потоке

Автор работы: Пользователь скрыл имя, 10 Июня 2014 в 08:00, лабораторная работа

Краткое описание

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