Алгоритм Форда-Фалкерсона
Алгоритм Форда-Фалкерсона позволяет решить задачу нахождения максимального потока в сети. Разработан американскими математиками Р.Л. Фордом, мл., и Д.Р. Фалкерсоном в 1956 году. Шаги алгоритма Вы можете найти на отметке 21:22.
Видео Алгоритм Форда-Фалкерсона канала Roman Tsarev
Видео Алгоритм Форда-Фалкерсона канала Roman Tsarev
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Насыщение сети
Ford-Fulkerson in 5 minutes — Step by step example
Алгоритм Флойда
Алгоритм Прима
Алгоритм Дейкстры
Задача о максимальном потоке в сети, часть 2
АиСД S04E04. Потоки. Алгоритмы Эдмонса-Карпа и Диница. Масштабирование потока
Задача о максимальном потоке в сети, часть 1
Алгоритм Форда - Фалкерсона
Алгоритм Краскала
Алгоритмы и структуры данных 1. Потоки
Алгоритмы муравьёв (поиск)
Кодирование Хаффмана (пример)
Network Flows: Max-Flow Min-Cut Theorem (& Ford-Fulkerson Algorithm)
Алгоритм Дейкстры
Минимальный остов
Алгоритмы и структуры данных 2: Форд-Фалкерсон, Эдмондс-Карп
Квантовый компьютер (алгоритм)
Двойственная задача линейного программирования (ЗЛП)
АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона