 PCB3038 |
 |
 FN14461 |
|
 RL5915 |
|
 RL5934 |
| |
||||||
 PLA7397 |
|
 RL11849 |
|
 D15112 |
|
 USA13509 |
A good tour for a geometric TSP instance will not cross itself, since otherwise we could make the tour shorter by removing the crossing edges and reconnecting the tour segments. Therefore, a good tour will give a closed curve that divides the plane into an "inside" and an "outside". The artist Julian Lethbridge's Traveling Salesman (color) print uses this division of space to create a beautiful image of a TSP tour. Lethbridge's idea of a "solid" drawing is a nice way to visualize large TSP instances; we collect of sample of such drawings in this section.
The following images are links to solid curve representations of optimal Traveling Salesman Tours.
| PCB3038 |
|
FN14461 |
|
RL5915 |
|
RL5934 |
| |
||||||
| PLA7397 |
|
RL11849 |
|
D15112 |
|
USA13509 |