AI MCQ #241: What is the evaluation function in A* approach?

by

Q241. What is the evaluation function in A* approach?

  • a) Heuristic function
  • b) Path cost from start node to current node
  • c) Path cost from start node to current node + Heuristic cost
  • d) Average of Path cost from start node to current node and Heuristic cost

✅ Correct Answer: C) Path cost from start node to current node + Heuristic cost

Explanation: The most widely-known form of best-first search is called A* search. It evaluates nodes by combining g(n), the cost to reach the node, and h(n.), the cost to get from the node to the goal: f(n) = g(n) + h(n). Since g(n) gives the path cost from the start node to node n, and h(n) is the estimated cost of the cheapest path from n to the goal.