Wolfram ResearchProductsPurchasingServices & ResourcesAbout UsOur Sites
DOCUMENTATION CENTER SEARCH
Mathematica > Optimization >
Built-in Mathematica SymbolSee Also »|More About »

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
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team