Which evaluation function is used by the A* search algorithm?

Options

  • A. f(n) = g(n) + h(n)
  • B. f(n) = g(n) - h(n)
  • C. f(n) = g(n) × h(n)
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

A. f(n) = g(n) + h(n)

Detailed Explanation

A* Search evaluates a node using f(n) = g(n) + h(n), where g(n) is the actual cost from the initial state to node n and h(n) is the estimated cost from n to a goal.