Шаблон:Алгоритмы на графах

Алгоритмы на графах
Поиск уплотнений	Алгоритм Брона — Кербоша Алгоритм Косарайю Алгоритм Мальгранжа Алгоритм Тарьяна Алгоритм Демукрона Приближенный алгоритм поиска p-медиан Задача о самом длинном пути Топологическая сортировка Шарнир (теория графов) Алгоритм Каргера (минимальный разрез)
Максимизация потока	Алгоритм Диница Алгоритм Малхотры — Кумара — Махешвари Алгоритм проталкивания предпотока Алгоритм Форда — Фалкерсона Алгоритм Эдмондса — Карпа Транспортная сеть
Паросочетания	Алгоритм сжатия цветков Алгоритм Хопкрофта — Карпа Алгоритм FKT
Связь графов	Алгоритм Гавела — Хакими(графичность последовательности) Расстояние редактирования графа Задача поиска изоморфного подграфа
Другое	Алгоритм для дерева сочленений (извлекает маргинализацию) Алгоритм Катхилла — Макки (уменьшения ширины ленты) Итеративное сжатие (идея рекурсии) Шаблон:Алгоритмы поиска на графах

Алгоритмы поиска на графах
Неинформированные методы	Алгоритм Брона — Кербоша Двунаправленный поиск Лучевой поиск Лексикографический поиск в ширину Поиск в ширину Поиск по критерию стоимости Поиск в глубину Поиск с возвратом Поиск восхождением к вершине Поиск с ограничением глубины Поиск в глубину с итеративным углублением
Информированные методы	Альфа-бета-отсечение Метод ветвей и границ Поиск по первому наилучшему совпадению A* B* D* Поиск точки перехода IDA* Рекурсивный поиск по первому наилучшему совпадению SMA*
Кратчайшие пути	Волновой алгоритм Алгоритм Беллмана — Форда Алгоритм Дейкстры Алгоритм Джонсона Алгоритм Левита Алгоритм Флойда — Уоршелла Поиск по краям
Минимальное остовное дерево	Алгоритм Борувки Алгоритм Прима Алгоритм Краскала
Другое	Алгоритм Британского музея Алгоритм Эдмондса Обход дерева Алгоритм ближайшего соседа в задаче коммивояжёра