PRODUCTS
PURCHASE
FOR USERS
COMPANY
OUR SITES
DOCUMENTATION CENTER SEARCH
Mathematica
>
最適化
>
Mathematica
組込みシンボル
FindMinimum
NMinimize
Nearest
FindClusters
関連項目 »
|
離散数学
最適化
バージョン6.0の新機能：数学とアルゴリズム
その他 »
FindShortestTour
FindShortestTour
[{
e
1
,
e
2
,
...
}]
すべての
e
i
を1回ずつ訪れる場合の総距離を最小化するような
e
i
の順序を求める．
詳細
可能なオプション：
DistanceFunction
オブジェクトのペアに適用する距離関数
Method
使用するメソッド
e
i
は数または数のリストでよい．この場合，使用されるデフォルトの距離関数は
EuclideanDistance
である．
e
i
が文字列の場合，使用されるデフォルトの距離関数は
EditDistance
である．
点の数が少ない場合，一般に
FindShortestTour
は最短コースを求める．点の数が多い場合でも，少なくとも最短に近い長さのコースが通常求められる．
例題
すべて閉じる
例
(2)
平面上の6点を通る最短距離と点の順序を求める：
In[1]:=
Out[1]=
点のリストを指定する：
In[1]:=
In[2]:=
Out[2]=
求まったコースに沿って点を並べる：
In[3]:=
Out[3]=
コースをプロットする：
In[4]:=
Out[4]=
スコープ
(2)
一般化と拡張
(1)
オプション
(4)
アプリケーション
(6)
おもしろい例題
(1)
関連項目
FindMinimum
NMinimize
Nearest
FindClusters
その他
離散数学
最適化
バージョン6.0の新機能：数学とアルゴリズム
バージョン 6 の新機能
© 2008 Wolfram Research, Inc.
例題
例 
スコープ 