Графы: различия между версиями
Материал из Algocode wiki
Stasana (обсуждение | вклад) |
Stasana (обсуждение | вклад) |
||
| Строка 28: | Строка 28: | ||
* [[Алгоритм Эдмондса-Карпа]] | * [[Алгоритм Эдмондса-Карпа]] | ||
* [[Алгоритмы поиска блокирующего потока]] | * [[Алгоритмы поиска блокирующего потока]] | ||
| + | * [[Алгоритм Диница]] | ||
==Стоимостные потоки== | ==Стоимостные потоки== | ||
Версия 20:22, 5 февраля 2020
Содержание
Основные понятия теории графов
Обходы графа и их применения
Структуры данных в задачах на деревья
Алгоритмы поиска кратчайшего пути в графах
Остовные деревья
Паросочетания в графе
Продвинутые алгоритмы в графах
Потоки в сети
- Задача о максимальном потоке
- Алгоритм Форда-Фалкерсона
- Алгоритм Эдмондса-Карпа
- Алгоритмы поиска блокирующего потока
- Алгоритм Диница