3. 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. (10 Points)