ДЗ 1: Поток в транспортной сети. Алгоритм Форда-Фалкерсона вариант 27

Данный файл содержит подробное решение домашнего задания на тему поиска максимального потока в транспортной сети. Графы рисовались в Miro.
Описанное решение позволяет решать задачи, аналогичных вариантов.
Для повышения уникальности работ, следует перерисовать графы в drawio.
Если всё понравилось, не забывайте ставить оценки)

Задание: Сеть в виде взвешенного орграфа задана матрицей Ω пропускных способностей ориентированных ребер. При помощи алгоритма Форда–Фалкерсона определить максимальный поток 𝜑𝑚𝑎𝑥, доставляемый от источника 𝑠 = 𝑥1 к стоку 𝑡 = 𝑥12 и указать минимальный разрез, отделяющий 𝑡 от 𝑠.
Оптимизационную часть алгоритма реализовать в виде коррекции потока хотя бы на одном увеличивающем маршруте. Матрица Ω: см. по номеру варианта.