Algoritmus Britského muzea - British Museum algorithm

Graf a strom vyhledávací algoritmy
α – β A* B * Backtracking Paprsek Bellman – Ford Nejlepší první Obousměrný Borůvka Pobočka a vázaná BFS britské muzeum D * DFS Dijkstra Edmonds Floyd – Warshall Fringe vyhledávání horolezectví IDA * Iterativní prohlubování Johnson Skokový bod Kruskal Lexikografický BFS LPA * Prim SMA *
Výpisy
Algoritmy grafů Vyhledávací algoritmy Seznam grafových algoritmů
související témata
Dynamické programování Traverz grafu Traverz stromu Hledat hry

The Algoritmus Britského muzea je obecný přístup k hledání řešení kontrolou všech možností jednu po druhé, počínaje tou nejmenší. Termín odkazuje na koncepční, nikoli praktickou techniku, kde je počet možností enormní.

Newell, Shaw a Simon^[1] nazval tento postup algoritmem Britského muzea

„... protože se jim to zdálo stejně rozumné jako umisťování opic před psací stroje za účelem reprodukce všech knih v britské muzeum."

Viz také

Zdroje

Původní text od Tento článek zahrnuje public domain materiál zNIST dokument:Černý, Paul E. "Technika Britského muzea". Slovník algoritmů a datových struktur..

Reference

^ Newell, A.; Shaw, J. C.; Simon, H. A. (1958). „Prvky teorie řešení lidských problémů“. Psychologický přehled. Americká psychologická asociace. 65 (3): 151–166. doi:10.1037 / h0048495.