Picking up Children Kristin Greenhalgh has to pick up her
Chapter 14, Problem 14.1.131(choose chapter or problem)
Picking up Children Kristin Greenhalgh has to pick up her children, who all attend different schools. She is at home (H ) and needs to go to Children First Preschool (C ), Braden River Elementary School (B ), and Stephens Middle School (S ). Kristin estimates the distance among these locations as follows: H to C is 7 miles, H to B is 5 miles, H to S is 13 miles, C to B is 11 miles, C to S is 18 miles, and B to S is 9 miles.
a) Represent this traveling salesman problem with a complete, weighted graph showing the distances on the appropriate edges.
b) Use the brute force method to determine the shortest route for Kristin to start from home, pick up her children, and return to home.
c) What is the minimum distance Kristin can travel?
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer