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
Answer:C
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
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.