 |
FindShortestTour
FindShortestTour[{e1, e2, ...}]
すべての 
を1回ずつ訪れる場合の総距離を最小化するような 
の順序を求める．
詳細とオプション
- FindShortestTourは
の形式のリストを返す．
は求まったコースの長さ，
は順番である． - 可能なオプション：
-
DistanceFunction オブジェクトのペアに適用する距離関数 Method 使用するメソッド 
は数または数のリストでよい．この場合，使用されるデフォルトの距離関数はEuclideanDistanceである．
が文字列の場合，使用されるデフォルトの距離関数はEditDistanceである．- 点の数が少ない場合，一般にFindShortestTourは最短コースを求める．点の数が多い場合でも，少なくとも最短に近い長さのコースが通常求められる．
- Methodオプションの使用可能な設定値には
，
，
，
，
，
，
，
，
，
，
がある． - ユークリッド空間における点の数が少ない場合は必ず最短コースを与える
法が使われる．
バージョン 6 の新機能
