(Refer: SearchTestFigures, Figure 3, heuristic values f on n…
(Refer: SearchTestFigures, Figure 3, heuristic values f on nodes are shown) In an A* search, the min-priority queue Q goes through the following sequence over first few iterations. Which one is the correct priority-queue in the next to next step? Step 0: a7 Step 1: b6, c7, d9 Step 2: e5, c7, d9