Алгоритм Британского музея - British Museum algorithm

График и дерево алгоритмы поиска
α – β А * B * Возврат Луч Беллман – Форд Лучший первый Двунаправленный Борувка Филиал и граница BFS британский музей D * DFS Dijkstra Эдмондс Флойд – Уоршалл Поиск бахромы скалолазание ИДА* Итеративное углубление Джонсон Точка прыжка Крускал Лексикографическая BFS LPA * Prim SMA *
Списки
Алгоритмы графа Алгоритмы поиска Список алгоритмов графа
похожие темы
Динамическое программирование Обход графа Обход дерева Искать игры

В Алгоритм Британского музея это общий подход к поиску решения путем проверки всех возможных вариантов, начиная с наименьшего. Этот термин относится к концептуальной, а не практической технике, в которой количество возможностей огромно.

Ньюэлл, Шоу и Саймон^[1] назвал эту процедуру алгоритмом Британского музея

"... поскольку им это казалось столь же разумным, как ставить обезьян перед пишущими машинками чтобы воспроизвести все книги в британский музей."

Смотрите также

Источники

Автор оригинального текста Эта статья включает материалы общественного достояния отNIST документ:Блэк, Пол Э. «Техника Британского музея». Словарь алгоритмов и структур данных..

Рекомендации

^ Ньюэлл, А.; Шоу, Дж. К.; Саймон, Х.А. (1958). «Элементы теории решения человеческих проблем». Психологический обзор. Американская психологическая ассоциация. 65 (3): 151–166. Дои:10,1037 / ч0048495.