next up previous
Next: 8.4.1 A Greedy Algorithm for TSP Up: 8. Undirected Graphs Previous: 8.3.3 Kruskal's Algorithm

8.4 Traveling Salesman Problem

Eugene L Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B.Shmoys, editors. The Traveling Salesman Problem. John Wiley & Sons, 1985.

Figure 8.14: A six-city TSP and some tours