Note: This is Artificial Inteligence Question.

Please do not copy other work from Chegg. Thank you!

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)