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