Editorial/Data Protection
Traveling Salesman (Vertex Tours)

These are the functions to get vertex tours:

Function   Short Description
TSPCycle shortest round trip across all vertices (Traveling Salesman)
TSPPath shortest trip between start and end vertex across all vertices
TSPStationWalk shortest (round) trip across given set of vertices

The facing column contains an example for TSPCycle.

graph in matrix form

{262., {4, 6, 7, 3, 5, 10, 2, 8, 9, 1, 4}}

plot of vertex tour

Editorial/Data Protection • page checked on Nov. 28th 2005