Heuristic function h(n) is ________
(a) Lowest path cost
(b) Cheapest path from root to goal node
(c) Estimated cost of cheapest path from root to goal node
(d) Average path cost
This question was posed to me during an interview.
My question is based upon Informed Search and Exploration topic in section Problem Solving of Artificial Intelligence