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
Quiz Practice:
A. f(n) = g(n) + h(n)
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.