Artificial Intelligence - Old Questions

4.  Consider the following map of French cities:

Apply the A* algorithm to find out a route from Bordeaux to Grenoble. The value v associated with a route between two neighboring cities M and N is the length (in kilometers) of that route. The value [w] associated with a city M is the straight line distance between M and Grenoble. Your solution should show each step of the algorithm.