This is documentation for Mathematica 6, which was
based on an earlier version of the Wolfram Language.

# FindShortestTour

 FindShortestTour[{e1, e2, ...}] attempts to find an ordering of the ei that minimizes the total distance on a tour that visits all the ei once.
• The following options can be given:
 DistanceFunction the distance function to apply to pairs of objects Method the method to use
• The ei can be numbers or lists of numbers, in which case the default distance function used is EuclideanDistance.
• If the ei are strings, the default distance function used is EditDistance.
• For small numbers of points, FindShortestTour will usually find the shortest possible tour. For larger numbers of points it will normally find a tour whose length is at least close to the minimum.
Find the length and ordering of a shortest tour through six points in the plane:
 Out[1]=

Specify a list of points:
 Out[2]=
Order the points according to the tour found:
 Out[3]=
Plot the tour:
 Out[4]=
 Scope   (2)
 Options   (4)
 Applications   (6)
New in 6