Interested Article - Алгоритмы на графах

0
0

2020-02-25
1

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

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

Источник —

0
0

2020-02-25
1

Tags:

Same as Алгоритмы на графах

Алгоритмы на графах

Опросы/О флагах в графах рождения и смерти

Алгоритмы

Распределённые алгоритмы

Теоретико-числовые алгоритмы

Алгоритмы быстрого возведения в степень

Алгоритмы маршрутизации

Алгоритмы синтаксического анализа

Алгоритмы оптимизации

Алгоритмы и структуры данных

Параллельные алгоритмы

Алгоритмы быстрого возведения в степень

Эволюционные алгоритмы

Алгоритмы кэширования

Алгоритмы кэширования

Алгоритмы быстрого возведения в степень

Википедия:Статьи о фотографах без портретов

Незавершённые статьи о географах