Алгоритмы и структуры данных

Материал из Викиконспекты
Версия от 22:47, 7 июня 2011; 192.168.0.2 (обсуждение) (Отмена правки 9289 участника 192.168.0.2 (обсуждение))
Перейти к: навигация, поиск

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

Связность в графах

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

Обходы графов

Укладки графов

Раскраски графов

Обход в глубину

Кратчайшие пути в графах

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

Задача о паросочетании

Задача о максимальном потоке

Задача о потоке минимальной стоимости

Поиск подстроки в строке

Словарные структуры данных

Задача о наименьшем общем предке

Суффиксный массив

Матроиды