Рассмотрим на практике решение задачи о максимальном потоке в сети с помощью теории графов. В качестве алгоритма решения используем широко известный алгоритм Форда-Фалкерсона.
Таймкоды содержания:
00:17 Вступление
00:45 Экономический смысл задачи о максимальном потоке в сети
01:37 Основные понятия и определения теории графов
02:57 Алгоритм Форда-Фалкерсона
04:19 Пример решения задачи о максимальном потоке в сети
🤝 Отблагодарить автора и стать спонсором канала:
👉 Если вам интересно, как эту же задачу можно решить с помощью Поиска решений Excel, тогда смотрите здесь:
👉 Общий случай с несколькими истоками и стоками рассматривается здесь:
👉 В нашей подборке вы сможете найти больше видеоуроков по Прикладным задачам в экономике:
И НЕ ЗАБУДЬТЕ ПОДПИСАТЬСЯ НА НАШ КАНАЛ 👍👍👍
5 views
368
79
2 months ago 00:53:08 1
Это видео ваша личная ЗАЩИТА от ГИБДД РФ не имеет право останавливать авто СССР!
2 months ago 00:08:34 1
Путин встретился с создателями ракеты «Орешник»
2 months ago 00:01:14 1
Как исправить проблемы с запуском Call of Duty: Black Ops 6
2 months ago 00:34:58 1
Новый похабный мир неизбежен (Андрей Девятов)
2 months ago 00:10:48 1
Эхолот или видеокамера, что эффективнее?
2 months ago 00:14:19 2
2024 09 24 15 28 00 +++ Мировой кризис 2026-2029гг. Геополитическая катастрофа США, ЕС, СССР
2 months ago 00:31:29 1
Психологические проблемы современного человека
2 months ago 00:29:03 1
Как Hustle-Культура делает нас несчастными?
2 months ago 00:04:06 1
Подтянуть обвисшую кожу с внутренней стороны рук, фитнес для женщин, упражнение для рук дома качать
2 months ago 00:20:05 1
Всё оплачено из бюджета, о чем напечатано в “УСТАВАХ“