A robotic laser must drill holes on five sites (A, B, C, D, and E) in a microprocessor
Chapter 6, Problem 56(choose chapter or problem)
A robotic laser must drill holes on five sites (A, B, C, D, and E) in a microprocessor chip. At the end, the laser must return to its starting position A and start all over. Figure 49 shows the time (in seconds) it takes the laser arm to move from one site to another. In this TSP, a tour is a sequence of drilling locations starting and ending at A. (a) Find the cheapest-link tour and its length. (b) Given that the tour A, D, B, E, C, A is an optimal tour, find the relative error of the cheapest-link tour found in (a).
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