This is documentation for Mathematica 6, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

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:
DistanceFunctionthe distance function to apply to pairs of objects
Methodthe 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.
New in 6