Путь:
Математика
»
Графы и маршруты
» Алгоритмы нахождения максимального потока
Алгоритмы нахождения максимального потока
Введение
Основные определения
Сводимость задач
Алгоритм Форда-Фалкерсона
Алгоритм Эдмондса-Карпа, кратчайших увеличивающих цепей
Алгоритм Эдмондса-Карпа, локально-максимального увеличения
Алгоритм Диница
Алгоритм Карзанова
Алгоритм Малхотри-Кумара-Махешвари
Алгоритм Галила-Наамада
Алгоритм Слейтора-Тарьяна
Алгоритм Голдберга-Тарьяна
Алгоритм CHM
Алгоритм Кинга
Алгоритм Голдберга-Рао
Хронологическая таблица достижений в решении задачи о максимальном потоке
Список рекомендованной литературы
На правах рекламы
Май -месяц больших скидок! Успейте выгодно купить современные
проекты домов
