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