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