Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Рассмотрим на практике решение задачи о максимальном потоке в сети с помощью теории графов. В качестве алгоритма решения используем широко известный алгоритм Форда-Фалкерсона. Таймкоды содержания: 00:17 Вступление 00:45 Экономический смысл задачи о максимальном потоке в сети 01:37 Основные понятия и определения теории графов 02:57 Алгоритм Форда-Фалкерсона 04:19 Пример решения задачи о максимальном потоке в сети 🤝 Отблагодарить автора и стать спонсором канала: 👉 Если вам интересно, как эту же задачу можно решить с помощью Поиска решений Excel, тогда смотрите здесь: • Задача о максимальном потоке Поиском решен... 👉 Общий случай с несколькими истоками и стоками рассматривается здесь: • Задача о максимальном потоке в сети, часть 2 👉 В нашей подборке вы сможете найти больше видеоуроков по Прикладным задачам в экономике: И НЕ ЗАБУДЬТЕ ПОДПИСАТЬСЯ НА НАШ КАНАЛ 👍👍👍