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