exhaustive search

views updated

exhaustive search A mechanical search algorithm that systematically examines all the nodes in a search tree, an example being a breadth-first search. Although usually very simple to program and requiring no domain knowledge, in most cases the combinatorial explosion will prohibit the use of exhaustive search.