A robotic laser must drill holes on five sites (A, B, C, D,and E) in a microprocessor ch...

A robotic laser must drill holes on five sites (A, B, C, D,and E) in a microprocessor chip. At the end, the lasermust return to its starting position A and start all over.Figure 6-49 shows the time (in seconds) it takes the laser arm to move from one site to another. In this TSP, atour 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 foundin (a).