(Solved) : Run Graph Using Heuristics Given Show Work Iteration Distances Table H Top Nodes Example S Q42728348 . . .

Run A* on the below graph using the heuristics given. Show yourwork at each iteration in a distances table.

H is in top of each nodes… Example: If you start fromNode:1 H=16

Start Node 1 and Destination Node5:

h-10 h-18 6 21 12 h-16 h 14 2 8 13 16 14 25 h-6 1 h=16 12 11 CO h-9 19 5 h=5 h-0 12 Show transcribed image text h-10 h-18 6 21 12 h-16 h 14 2 8 13 16 14 25 h-6 1 h=16 12 11 CO h-9 19 5 h=5 h-0 12

Expert Answer

Answer to Run A* on the below graph using the heuristics given. Show your work at each iteration in a distances table. H is in top…