Изменения

Перейти к: навигация, поиск
Нет описания правки
* [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]]
* [[Алоритм Эдмондса-Карпа]]
* [[Алгоритм масштабирования потока]]
* [[Блокирующий поток]]
* [[Схема алгоритма Диница]]
* [[Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями]]
* [[Алгоритм поиска блокирующего потока в ациклической сети]]
* [[Теорема о декомпозиции]]
* [[Теорема о декомпозиционном барьере]]
* [[Блокирующий поток]]
* [[Схема алгоритма Диница]]
* [[Циркуляция потока]]
* [[Алгоритм поиска блокирующего потока в ациклической сети]]
* [[Алгоритм масштабирования потока]]
* [[Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями]]
== Задача о потоке минимальной стоимости ==
* [[Алгоритм Укконена]]
=== Суффиксный массив ===
* [[Суффиксный массив]]
* [[Построение суффиксного массива с помощью стандартных методов сортировки]]
* [[Сведение задачи LCA к задаче RMQ]]
* [[Решение RMQ с помощью разреженной таблицы]]
* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четверых четырех русских)
* [[Сведение задачи RMQ к задаче LCA]]
* [[Двойственный матроид]]
* [[Оператор замыкания для матроидов]]
=== Пересечение матроидов ===
* [[Пересечение матроидов, определение, примеры]]
* [[Лемма о паросочетании в графе замен]]
* [[Алгоритм построения базы в пересечении матроидов]]
* [[Теорема Эдмондса-Лоулера]]
=== Объединение матроидов ===
* [[Объединение матроидов, проверка множества на независимость]]
* [[Объединение матроидов, доказательство того, что объединение является матроидом]]
* [[Алгоритм построения базы в объединении матроидов]]
 ==Теория расписаний==
* [[Классификация задач]]
* [[Методы решения задач теории расписаний]]
Анонимный участник

Навигация