Задание 2 Максимальный поток Решение

Содержание

Задание 2
Определить максимальный поток и его величину для транспортной сети с входом P_0, выходом P_5 и с узлами P_1,P_2,P_3,P_4, изображающими перевалочные пункты. Ненулевые пропускные способности d_ij звеньев сети заданы.
Решение провести:
Пользуясь сетевой формой записи
Пользуясь табличной формой записи данных
d_12=d_14=1
d_35=d_24=2
d_21=d_25=d_41=3
d_32=4,d_01=d_23=5
d_03=7,d_02=d_42=8,d_45=14
Решение.

Вы можете убедиться в качестве данной работы. Часть контрольной представлена ниже: