Транспортные сети. Задача о максимальном потоке в сети

На тему: Транспортные сети. Задача о максимальном потоке в сети.• Алгоритм построения максимального потока в транспортной сети и т.д.Рассмотрим конкретную задачу о нахождении максимального потока в сети.Принимает максимальное значение по сравнению с другими допустимыми потоками в транспортной сети D.На рисунке показан допустимый поток в транспортной сети.Поток в транспортной сети…..7стр.Введем для заданной транспортной сети D и допустимого потока.Допустимый поток в транспортной сети D. Дуга.Любой допустимый поток в транспортной сети D (например, полный, можно начинать с нулевого потока.Существует. В результате меняется поток в транспортной сети D, т.е. от потока.