Slide 1 Chapter 10 Complexity of Approximation (1) L-Reduction Ding-Zhu Du Slide 2 Traveling Salesman Given n cities with a distance table, find a minimum total-distance…
