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

Рассмотрим на практике решение задачи о максимальном потоке в сети с помощью теории графов. В качестве алгоритма решения используем широко известный алгоритм Форда-Фалкерсона.

Таймкоды содержания:
00:17 Вступление
00:45 Экономический смысл задачи о максимальном потоке в сети
01:37 Основные понятия и определения теории графов
02:57 Алгоритм Форда-Фалкерсона
04:19 Пример решения задачи о максимальном потоке в сети

Общий случай с несколькими истоками и стоками рассматривается здесь:
https://youtu.be/F0O1J92aN2k

В нашей подборке вы сможете найти больше видеоуроков по Прикладным задачам в экономике:
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/