产品
产品概览
Mathematica
Mathematica 学生版
Mathematica Home Edition
Wolfram
CDF Player
(免费下载)
可计算文档格式(CDF)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Wolfram
SystemModeler
Wolfram
Finance Platform
Mathematica
附加程序包
Wolfram|Alpha 产品
解决方案
解决方案概览
工程
航空航天与国防
化学工程
控制系统
电气工程
图像处理
工业工程
材料科学
机械工程
运筹学
光学
石油工程
生物技术与医药
生物信息学
医学影像
金融、统计、商业分析
精算科学
数据分析与挖掘
计量经济学
经济学
金融工程与数学
金融风险管理
统计
软件工程、内容传递
创作与出版
界面开发
软件工程
网页开发
科学
天文学
生物科学
化学
环境科学
地球科学
社会与行为科学
设计、艺术以及娱乐
游戏设计、特殊效果及衍生艺术
教育
STEM 教育倡议
高等教育
高职高专院校
中小学教育
学生
科技
可计算文档格式(CDF)
高性能并行计算(HPC)
参见:技术指南
购买
网上商店
其它购买方式
批量许可及站点许可证
联络销售部
软件
服务
升级
培训
书籍
Merchandise
技术支持
技术支持概览
Mathematica
参考资料
知识库
学习中心
技术服务
社区与论坛
培训
查看站点是否有许可证授权
Wolfram 用户门户
公司概况
关于 Wolfram Research
新闻与活动
Wolfram 博客
合作伙伴
工作机会
Mathematica
的历史
Stephen Wolfram 主页
联系我们
公司网站
全部站点
Wolfram|Alpha
演示项目
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Media
Wolfram
Tones
Wolfram Science
Stephen Wolfram
SEARCH MATHEMATICA 8 DOCUMENTATION
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE
DOCUMENTATION CENTER
FOR THE LATEST INFORMATION.
Mathematica
>
数学和算法
>
优化
>
Mathematica
内置符号
FindMinimum
NMinimize
Nearest
FindClusters
FindCurvePath
参见 »
|
计算几何
离散数学
优化
6.0 的新功能: 数学和算法
更多关于 »
FindShortestTour
FindShortestTour
[{
e
1
,
e
2
,
...
}]
找到一个访问
e
i
的最短路径,且每个
e
i
仅一次。
更多信息
可以给出下列选项:
DistanceFunction
应用到成对对象的距离函数
Method
使用的方式
e
i
可以是数字或数字列表,采用的默认距离函数是
EuclideanDistance
。
如果
e
i
是字符串,默认的距离函数是
EditDistance
。
对于数字较小的点,
FindShortestTour
通常求出最短的访问路径。对于数字较大的点,通常求出访问路径接近最小值的长度。
范例
关闭所有单元
例
(2)
求出平面上六个点的最短访问次序和长度:
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
FindCurvePath
更多关于
计算几何
离散数学
优化
6.0 的新功能: 数学和算法
相关链接
FindShortestTour 关连演示
(
Wolfram Demonstrations Project
)
6 的新功能