Задача о максимальном потоке в сети, часть 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/
