Графы — Algocode wiki

Материал из Algocode wiki

Версия от 08:57, 31 октября 2019; Romanchenko (обсуждение | вклад) (Добавлены ссылки на темы про графы)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Содержание

1 Основные понятия теории графов
2 Обходы графа и их применения
3 Структуры данных в задачах на деревья
4 Алгоритмы поиска кратчайшего пути в графах
5 Остовные деревья
6 Паросочетания в графе
7 Продвинутые алгоритмы в графах
8 Потоки в сети
9 Стоимостные потоки

Основные понятия теории графов

Графы - основные определения

Обходы графа и их применения

Структуры данных в задачах на деревья

Алгоритмы поиска кратчайшего пути в графах

Centroid декомпозиция

Остовные деревья

Остовное дерево

Паросочетания в графе

Продвинутые алгоритмы в графах

Потоки в сети

Стоимостные потоки

Источник — http://wiki.algocode.ru/index.php?title=Графы&oldid=778