Алгоритмы и структуры данных — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Обновление тем до состояния на 15.02.2011)
(Обновление тем до состояния на 16.02.2011)
Строка 136: Строка 136:
 
* [[Алгоритм Кнута-Морриса-Пратта]]
 
* [[Алгоритм Кнута-Морриса-Пратта]]
 
* [[Z-функция]]
 
* [[Z-функция]]
 +
* [[Автомат для поиска образца в тексте]]
 +
* [[Бор]]
 +
* [[Алгоритм Ахо-Корасик]]
  
 
[[Категория: Алгоритмы и структуры данных]]
 
[[Категория: Алгоритмы и структуры данных]]

Версия 04:37, 17 февраля 2011

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


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


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

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

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

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

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

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

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

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

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

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

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