FindShortestTour

FindShortestTour[{e1, e2, ...}]
找到一个访问 的最短路径,且每个 仅一次.

更多信息更多信息

  • FindShortestTour 返回形如 的列表,其中 是求得的路径的长度,而 是排序.
  • 可以给出下列选项:
  • DistanceFunction应用到成对对象的距离函数
    Method使用的方式
  • 可以是数字或数字列表,采用的默认距离函数是 EuclideanDistance.
  • 如果 是字符串,默认的距离函数是 EditDistance.
  • 对于较小的点数,FindShortestTour 通常求出最短的访问路径. 对于较大的点数,通常求出长度接近最小值的访问路径.
  • Method 选项的可能设置包括:.
  • 对于欧式空间中较小的点数,将使用一种称为 的方法,该方法确保能给出最短路径.

范例范例打开所有单元关闭所有单元

基本范例 (2)基本范例 (2)

求出平面上六个点的最短访问次序和长度:

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

指定点的列表:

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]=
版本 6 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »