FindShortestTour

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

FindShortestTour[graph]
各頂点を1回訪れる場合に全長を最短にする graph 中の頂点の順番を求めようとする.

詳細とオプション詳細とオプション

例題例題すべて開くすべて閉じる

  (2)  (2)

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

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

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

In[3]:=
Click for copyable input
Out[3]=

コースをプロットする:

In[4]:=
Click for copyable input
Out[4]=

グラフ中の最短経路を求める:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

経路をハイライトする:

In[3]:=
Click for copyable input
Out[3]=
2007年に導入
(6.0)
| 2014年に修正
(10.0)