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

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