2. (a) Explain the difference between the classical and practical travelling salesman problems.
\includegraphics[max width=\textwidth, alt={}, center]{eabe577b-80d9-45f8-a8e8-0c3b139b96a8-1_691_1297_1014_383} The network in the diagram above shows the distances, in kilometres, between eight McBurger restaurants. An inspector from head office wishes to visit each restaurant. His route should start and finish at \(A\), visit each restaurant at least once and cover a minimum distance.
(b) Obtain a minimum spanning tree for the network using Kruskal's algorithm. You should draw your tree and state the order in which the arcs were added.
(c) Use your answer to part (b) to determine an initial upper bound for the length of the route.
(d) Starting from your initial upper bound and using an appropriate method, find an upper bound which is less than 135 km . State your tour.