Алгоритм Форда-Фалкерсона

Алгоритм Форда-Фалкерсона широко используется для решения задачи о максимальном потоке в транспортной сети. Задача о максимальном потоке включает в себя определение максимального объема потока, который может быть отправлен из вершины-источника в вершину-приемник в ориентированном взвешенном графе с учетом ограничений пропускной способности на ребрах. Благодаря данному видео ты научишься реализовывать алгоритм.

• Перейти к просмотру

🔗 Python tricks