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