Перейти до вмісту
Головне меню
Головне меню
перемістити на бічну панель
сховати
Навігація
Головна сторінка
Поточні події
Нові редагування
Нові сторінки
Випадкова стаття
Участь
Портал спільноти
Кнайпа
Довідка
Сторінка для медіа
Пошук
Знайти
Зовнішній вигляд
Пожертвувати
Створити обліковий запис
Увійти
Особисті інструменти
Пожертвувати
Створити обліковий запис
Увійти
Сторінки для редакторів, які не ввійшли в систему
дізнатися більше
Внесок
Обговорення
Шаблон
:
Алгоритми пошуку графами
7 мов
فارسی
Italiano
한국어
Русский
Tagalog
Tiếng Việt
中文
Редагувати посилання
Шаблон
Обговорення
українська
Читати
Редагувати код
Переглянути історію
Інструменти
Інструменти
перемістити на бічну панель
сховати
Дії
Читати
Редагувати код
Переглянути історію
Загальний
Посилання сюди
Пов'язані редагування
Спеціальні сторінки
Постійне посилання
Інформація про сторінку
Отримати вкорочену URL-адресу
Завантажити QR-код
Друк/експорт
Завантажити як PDF
Версія до друку
В інших проєктах
Елемент Вікіданих
Зовнішній вигляд
перемістити на бічну панель
сховати
Матеріал з Вікіпедії — вільної енциклопедії.
Алгоритми пошуку графами
та
деревами
α–β
A
*
B
*
[en]
Бахромовий
[en]
Беллмана — Форда
Британського музею
[en]
Борувки
В глибину
В ширину
Гілок та меж
D
*
Двоспрямований
Дейкстри
Джонсона
Едмондса
З вертанням
зворотний перехід
З ітеративним заглибленням
З обмеженням глибини
IDA
*
[en]
Крускала
Лексикографічний у ширину
На стрибкових точках
[en]
Перший-найліпший
Прима
Променевий
SMA
*
Сходження на вершину
Флойда — Воршелла
Переліки
Алгоритми на графах
Алгоритми пошуку
Список алгоритмів на графах
Пов'язані теми
Динамічне програмування
Пошукова гра
Пошук по графу
Обхід дерева
п
о
р
Категорія
:
Навігаційні шаблони:Інформатика
Пошук
Знайти
Шаблон
:
Алгоритми пошуку графами
7 мов
Додати тему