Макс Флоу Форд Фулкерсон | Сетевой поток | Теория графов

Объяснение нахождения максимального потока с помощью метода Форда-Фалкерсона

Следующее видео:    • Max Flow Ford Fulkerson | Source Code  

Репозиторий алгоритмов:
https://github.com/williamfiset/algor...

Слайды видео:
https://github.com/williamfiset/Algor...

0:00 Введение и мотивация к максимальному потоку
2:42 Основы и определения концепций сетевого потока
4:26 Дополняющие пути, остаточные рёбра и остаточный граф
8:05 Пример метода Форда-Фалкерсона с поиском в глубину
9:49 Временная сложность метода Форда-Фалкерсона
11:22 Более быстрые алгоритмы сетевого потока

========================================

Практика Собеседования? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: https://amzn.to/3cvMof5

Многие материалы на этом канале вдохновлены книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: https://amzn.to/3wC2nix

Поддержите меня, купив полный курс по теории графов на Udemy, который включает дополнительные задачи, упражнения и тесты, недоступные на YouTube:

https://www.udemy.com/course/graph-th...