Artificial intelligence.
Roblenns
1.5 pointsConsider the graph below. The start state is A, and the goal is H. Red numbers represent the cost estimate from a given vertex to the goal state. Black numbers are actual costs (weights associated with an edge). Which states must be visited by A* as it finds the cheapest path to the goal?
5
3
2
2
E
1
3
2