Solution Found!
A truck must deliver furniture to stores located in five different cities A, B, C, D
Chapter 6, Problem 29(choose chapter or problem)
QUESTION:
A truck must deliver furniture to stores located in five different cities A, B, C, D, and E. The truck must start and end its route at A. The time (in hours) for travel between the cities is given in Fig. 39. Find an optimal tour for this TSP and give its cost in hours. (Hint: The edge AD is part of an optimal tour.)
Questions & Answers
QUESTION:
A truck must deliver furniture to stores located in five different cities A, B, C, D, and E. The truck must start and end its route at A. The time (in hours) for travel between the cities is given in Fig. 39. Find an optimal tour for this TSP and give its cost in hours. (Hint: The edge AD is part of an optimal tour.)
ANSWER:Step 1 of 3
We are given that