MATHEMATICA 内置符号

FindShortestTour

找到一个访问

的最短路径，且每个

仅一次.

更多信息

FindShortestTour 返回形如的列表，其中是求得的路径的长度，而是排序.

可以给出下列选项：

	DistanceFunction	应用到成对对象的距离函数
	Method	使用的方式

可以是数字或数字列表，采用的默认距离函数是 EuclideanDistance.

如果是字符串，默认的距离函数是 EditDistance.

对于较小的点数，FindShortestTour 通常求出最短的访问路径. 对于较大的点数，通常求出长度接近最小值的访问路径.

Method 选项的可能设置包括：、、、、、、、、、和 .

对于欧式空间中较小的点数，将使用一种称为的方法，该方法确保能给出最短路径.

范例

关闭所有单元

例 (2)

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

指定点的列表：

相应访问路径上点的次序：

绘制该路径：

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

In[1]:=

Out[1]=

指定点的列表：

In[1]:=

In[2]:=

Out[2]=

相应访问路径上点的次序：

In[3]:=

Out[3]=

绘制该路径：

In[4]:=

Out[4]=

范围 (2)

求出三维空间内点的最短路径：

求出字符串列表的最短路径：

推广和延伸 (1)

在（对称）连接矩阵上采用一个 DistanceFunction：

选项 (4)

求出一个

网格中所有坐标互质的点：

用

方式求出最短的路径，默认输入的二维的实数：

用

方式求出最短的路径，默认输入是非二维或非实数型数据：

算法执行访问中边的端点的变化：

（凸壳,最省插入法和角度选择法）应用于

中的点：

算法是访问一个点的最近未访问的相邻点：

是一个已知上界的

算法的变量：

采用模拟退火的方式，最小化访问路径的长度：

默认情况下，EditDistance 用于字符串：

这里求出 100 个点的最短路径，并增加穿越一条"河"的阻碍：

这里绘制访问路径，以红色显示"河"：

这里定义了 6 个点的稀疏矩阵，求出最短距离：

这里用红色绘制出最短访问路径，以及每个边的距离：

应用 (6)

求出平面上 50 个随机点的最短访问路径：

求出三维空间中 100 个随机点的最短访问路径：

求出二维点的最短访问路径，其相应坐标互质：

求出三维点的最短访问路径，其相应坐标互质：

求出欧洲国家名称的一个"最短"路径：

求出一个欧洲旅行推销员的访问路径：

巧妙范例 (1)

计划一个穿过世界所有国家的访问：

可视化显示访问路径：

参见

FindMinimum NMinimize Nearest FindClusters FindCurvePath

更多关于

计算几何

离散数学

最优化

6.0的新功能: 数学和算法

版本 6 的新功能