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