Exercise 3.25 [search-special-case-exercise]

Prove each of the following statements, or give a counterexample:

  1. Breadth-first search is a special case of uniform-cost search.

  2. Depth-first search is a special case of best-first tree search.

  3. Uniform-cost search is a special case of A search.

View Answer