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