Домашня
Випадкова
Поблизу
Увійти
Налаштування
Пожертвувати
Про Вікіпедію
Відмова від відповідальності
Знайти
Шаблон
:
Алгоритми пошуку графами
Мова
Спостерігати
Редагувати
Алгоритми пошуку графами
та
деревами
α–β
A
*
B
*
[en]
Бахромовий
[en]
Беллмана — Форда
Британського музею
[en]
Борувки
В глибину
В ширину
Гілок та меж
D
*
Двоспрямований
Дейкстри
Джонсона
Едмондса
З вертанням
зворотний перехід
З ітеративним заглибленням
З обмеженням глибини
IDA
*
[en]
Крускала
Лексикографічний у ширину
На стрибкових точках
[en]
Перший-найліпший
Прима
Променевий
SMA
*
Сходження на вершину
Флойда — Воршелла
Переліки
Алгоритми на графах
Алгоритми пошуку
Список алгоритмів на графах
Пов'язані теми
Динамічне програмування
Пошукова гра
Пошук по графу
Обхід дерева
п
о
р