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

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

Смотрите также