Machine-translated by Google. Questions are authored in English.
Top

Discussion

Which search uses only the h term?

  • A.A star search
  • B.Breadth first search
  • C.Greedy best first search
  • D.Uniform cost search

Answer: C

Greedy best first orders the frontier by the estimated remaining cost alone, ignoring what has already been spent, which makes it fast and suboptimal. Uniform cost uses g alone, A star uses both, and breadth first uses depth. Placing each algorithm by which terms of the evaluation function it uses turns a list of methods into a single family with a two dimensional structure, which is much easier to remember.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.