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

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