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

Discussion

What is the frontier in a search algorithm?

  • A.The boundary between the explored and the unreachable states
  • B.The set of nodes on the current path from the root
  • C.The set of nodes generated but not yet expanded
  • D.The set of states the algorithm has already visited

Answer: C

The frontier, or open list, holds the nodes at the edge of the explored region, and the order in which nodes are taken from it is what distinguishes one strategy from another. The explored set holds what has been expanded, and the current path is a separate notion used by depth first search. Recognising that every uninformed strategy differs only in the frontier's ordering discipline makes the whole family easy to remember.

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

Post your comment

Please log in or register to post a comment.