Mathematica > 最適化 >

FindShortestTour

FindShortestTour[{e1, e2, ...}]
すべての ei を1回ずつ訪れる場合の総距離を最小化するような ei の順序を求める.
  • 可能なオプション:
DistanceFunctionオブジェクトのペアに適用する距離関数
Method使用するメソッド
  • ei は数または数のリストでよい.この場合,使用されるデフォルトの距離関数はEuclideanDistanceである.
  • ei が文字列の場合,使用されるデフォルトの距離関数はEditDistanceである.
  • 点の数が少ない場合,一般にFindShortestTourは最短コースを求める.点の数が多い場合でも,少なくとも最短に近い長さのコースが通常求められる.
バージョン 6 の新機能
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team