Задача о максимальном потоке в сети, часть 2

В прошлом видеоуроке мы с вами уже рассмотрели решение задачи о максимальном потоке с использованием теории графов: https://youtu.be/GxAUU_oQ8fE

Однако, рассмотренный пример предполагал, что у нас имеется ровно 1 исток и 1 сток. И это было необходимым условием для применения алгоритма Форда-Фалкерсона в ее решении.

А сейчас мы рассмотрим общий случай, когда количество истоков или стоков может быть больше одного.

В нашей подборке вы сможете найти больше видеоуроков по Прикладным задачам в экономике:
http://bit.ly/2VzR1Ik

Еще больше других обучающих видеоуроков вы сможете найти на нашем сайте: http://videolections.blogspot.com/

По вопросам сотрудничества - marcellidenumana@gmail.com

ПОДПИШИСЬ НА КАНАЛ - https://www.youtube.com/c/StudyProf

Буду благодарен за поддержку канала для улучшения контента!
Номер карты (грн.): 5375 4141 1409 0185
Номер карты (usd): 4731 1856 1771 3067

Мой Twitter - https://twitter.com/StudyProf_
Мой Instagram - https://www.instagram.com/study_prof/
Мой FB - https://www.facebook.com/StudyProf/