Suppose we want to use the A* algorithm on the graph below to find the shortest path from node $ to node G. Each node is labeled by a capital letter and the value of a heuristic function. Each edge is labeled by the cost to walk that edge. Answer the following questions:
a) Is this problem admissible? Why?
b) Suggest a change to make it admissible. [Hint: you must change at least one of the heuristic values.]
A, h=4
E, h=?
S, h=6
G, h=0
B, h=4
D, h=3.5
F, h=1