This is a highway map with cities and distances between them. The continuous lines indicate highway connections between cities, and dotted lines are direct distances.

a) Provide a search tree. Dallas is the start point, and Chicago is the goal destination. (10 Points)

b) Using A * Search algorithm, find a path from Dallas to Chicago. Show all steps for full credit.

Direct Distances from Chicago MiamiNYCBostonDallasSFLA2000800900120022002400