Категория:Задача о максимальном потоке — различия между версиями
Строка 1: | Строка 1: | ||
− | [[Категория: Алгоритмы | + | [[Категория: Алгоритмы на графах]] |
Текущая версия на 15:12, 14 ноября 2018
Страницы в категории «Задача о максимальном потоке»
Показана 21 страница из 21, находящейся в данной категории.
А
- Алгоритм "поднять-в-начало"
- Алгоритм Голдберга-Тарьяна
- Алгоритм Каргера для нахождения минимального разреза
- Алгоритм масштабирования потока
- Алгоритм поиска блокирующего потока в ациклической сети
- Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
- Алгоритм Штор-Вагнера нахождения минимального разреза
- Алгоритм Эдмондса-Карпа