Mathematica 9 is now available

SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Mathematica > 最適化 >

Mathematica 組込みシンボル

関連項目 »|その他 »

FindShortestTour

FindShortestTour[{e₁, e₂, ...}]
すべての e_i を1回ずつ訪れる場合の総距離を最小化するような e_i の順序を求める．

可能なオプション：

	DistanceFunction	オブジェクトのペアに適用する距離関数
	Method	使用するメソッド

e_i は数または数のリストでよい．この場合，使用されるデフォルトの距離関数はEuclideanDistanceである．

e_i が文字列の場合，使用されるデフォルトの距離関数はEditDistanceである．

点の数が少ない場合，一般にFindShortestTourは最短コースを求める．点の数が多い場合でも，少なくとも最短に近い長さのコースが通常求められる．

すべて閉じる

平面上の6点を通る最短距離と点の順序を求める：

点のリストを指定する：

求まったコースに沿って点を並べる：

コースをプロットする：

スコープ (2)

一般化と拡張 (1)

オプション (4)

アプリケーション (6)

おもしろい例題 (1)

FindMinimum NMinimize Nearest FindClusters

離散数学

最適化

バージョン6.0の新機能：数学とアルゴリズム

バージョン 6 の新機能

© 2013 Wolfram Research, Inc.

Ask a question about this page | Suggest an improvement | Leave a message for the team