Результаты поиска

== Алгоритмы == ...|Косарайю]], [[Алгоритм поиска компонент сильной связности с двумя стеками|поиска компонент сильной связности с двумя стеками]]<!-- [[:en:Gabow's algorithm|Г ...

...да может быть описана на примере поиска минимума функции <math>f(x)</math> на множестве допустимых значений переменной <math>x</math>. Функция <math>f</m ...одобласти образуют [[Дерево (теория графов)|дерево]], называемое ''деревом поиска'' или ''деревом ветвей и границ''. ''Узлами'' этого дерева являются построе ...

...вание=РППНС<br>[[:Категория:Алгоритмы поиска на графах|Алгоритмы поиска на графах]] ...] [[алгоритм]], в котором делаются попытки имитировать работу стандартного поиска по первому лучшему совпадению, но с использованием только [[Векторное прост ...

...ным и оптимальным (при единообразных стоимостях этапов), если оба процесса поиска осуществляются в ширину; другие сочетания методов могут характеризоваться о ...ск в глубину|глубину]]), идея которого заключается в формировании процесса поиска от начальной (''прямой поиск'') и от конечной [[Граф (математика)|вершины]] ...

...ядочивания вершин графа. Алгоритм отличается от алгоритма [[Поиск в ширину|поиска в ширину]] и дает более упорядоченную{{термин}} последовательность вершин г ...фического поиска в ширину основан на идее [[Уточнение разбиения| разбиения на подмножества]] и впервые был разработан Роузом, Тарьяном и Люкером (1976). ...

'''Поиск «лучший — первый»''' ({{lang-en|best-first search}}) — [[алгоритм]] поиска, исследующий [[Граф (математика)|граф]] путём расширения наиболее перспекти ...еть от природы <math>n</math>, описания цели, информации собранной поиском на данный момент и, самое главное, от каких-либо дополнительных знаний о предм ...

Если <math>x_i^1</math> — вершина из <math>X_p</math>, на которой достигается минимум в предыдущих формулах, то говорят, что вершина | заглавие = Алгоритмы оптимизации на сетях и графах ...

'''Алгоритм Тарьяна''' — алгоритм поиска [[Компонента сильной связности в орграфе|компонент сильной связности]] в [[ Этот алгоритм основан на том, что: ...

...состоит в том, чтобы идти «вглубь» графа, насколько это возможно. Алгоритм поиска описывается рекурсивно: перебираем все исходящие из рассматриваемой вершины == Алгоритм поиска в глубину == ...

...<math>h\colon V \to R</math> — произвольная функция, отображающая вершины на действительные числа. Для каждого ребра <math>(u,\;v) \in E</math> определи |заглавие = Алгоритмы: построение и анализ ...

На каждой итерации число деревьев в остовном лесу уменьшается по крайней мере ...[[минимальное остовное дерево|минимального остовного дерева]], основанный на алгоритме Борувки, работающий в среднем за линейное время. ...

...|вероятностных алгоритмов]]. Например, если некоторый алгоритм работает на графах с <math>n</math> вершинами и вероятность того, что алгоритм выдаст правильн Некоторые алгоритмы, использующие понятие асимптотической достоверности: ...

.... Лучевой поиск — это оптимизация [[Поиск по первому наилучшему совпадению|поиска по первому наилучшему совпадению]], которая снижает требования к памяти. По ...ширину. Ширина луча ограничивает объём памяти, необходимый для выполнения поиска. Поскольку целевое состояние потенциально может быть сокращено, лучевой пои ...

'''Алгоритм Беллмана — Форда''' — алгоритм поиска кратчайшего [[Путь (теория графов)|пути]] во [[Взвешенный граф|взвешенном г == Решение задачи на графе без отрицательных циклов == ...

...но 5|Бейкер, Бренда Сью|Бренды Бейкер||Brenda Baker}}, сообщившей о методе на конференции 1983 года и опубликовавшей статью в журнале ''[[Journal of the ...еалистичному решению. Эта техника дала ПСПВ для следующих задач: [[задача поиска изоморфного подграфа]], [[Задача о независимом множестве|задача о максималь ...

Другими словами, алгоритм нумерует вершины в ходе [[поиск в ширину|поиска в ширину]], при котором смежные вершины обходятся в порядке увеличения их [ {{Алгоритмы на графах}} ...

Методы поиска в пространстве состояний осуществляют последовательный просмотр ''конфигура ...ли текущее состояние целевым. Поиск в пространстве состояний основывается на нескольких предположениях<ref name="ArtInt_48" />: ...

...льному потоку, который может пройти через эту вершину. Далее следует цикл. На каждой его итерации определяется вершина <math>r</math> с минимальным потен ...удет выполнен <math>O(\left|V\right|)</math> раз, так как количество рёбер на пути от истока к стоку в блокирующем потоке будет не убывать. Тогда всего п ...

...Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн|заглавие=Алгоритмы: построение и анализ|ответственный=|издание=3-е изд|место=|издательство=Изд ...к поиску вершин на расстоянии <math>k + 1</math>, выполняется обход вершин на расстоянии <math>k</math>. ...

...задачи поиска всех шарниров графа основано на [[поиск в глубину|алгоритме поиска в глубину]]. ...примера рассмотрим применение описанного алгоритма к графу, изображённому на рисунке справа. Числа, которыми помечены вершины, соответствуют одному из в ...