Навигация
Toggle navigation
Algocode wiki
Конспекты
Параллели
Информация
Сайт кружка
Правила редактирования страниц
Внутренняя информация и ссылки
Правила подготовки контестов на polygon
Login / Create Account
Графы
Материал из Algocode wiki
Версия от 11:00, 28 октября 2019;
Grphil
(
обсуждение
|
вклад
)
(
→Алгоритмы поиска кратчайшего пути в графах
)
(
разн.
)
← Предыдущая
|
Текущая версия
(
разн.
) |
Следующая →
(
разн.
)
Перейти к:
навигация
,
поиск
Содержание
1
Основные понятия теории графов
2
Обходы графа и их применения
3
Структуры данных в задачах на деревья
4
Алгоритмы поиска кратчайшего пути в графах
5
Остовные деревья
6
Паросочетания в графе
7
Продвинутые алгоритмы в графах
8
Потоки в сети
9
Стоимостные потоки
Основные понятия теории графов
Обходы графа и их применения
Структуры данных в задачах на деревья
Алгоритмы поиска кратчайшего пути в графах
Centroid декомпозиция
Остовные деревья
Паросочетания в графе
Продвинутые алгоритмы в графах
Потоки в сети
Стоимостные потоки