:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте ::
Путь: Математика » Графы и маршруты » Алгоритмы нахождения максимального потока
  Алгоритмы нахождения максимального потока




Введение

Основные определения

Сводимость задач

Алгоритм Форда-Фалкерсона

Алгоритм Эдмондса-Карпа, кратчайших увеличивающих цепей

Алгоритм Эдмондса-Карпа, локально-максимального увеличения

Алгоритм Диница

Алгоритм Карзанова

Алгоритм Малхотри-Кумара-Махешвари

Алгоритм Галила-Наамада

Алгоритм Слейтора-Тарьяна

Алгоритм Голдберга-Тарьяна

Алгоритм CHM

Алгоритм Кинга

Алгоритм Голдберга-Рао

Хронологическая таблица достижений в решении задачи о максимальном потоке

Список рекомендованной литературы