MATLAB的答案

经过特定节点的最短路径

14次浏览(过去30天)
Thanh Tran
Thanh Tran 2015年11月15日
编辑: 沃尔特·罗伯森 2016年8月16日
我在地图上有13个点，从原点到其他点的距离，以及所有点之间的距离都是已知的。我需要找到经过所有13个点并回到原点的最短路径。请帮助!谢谢你！
1评论
沃尔特·罗伯森
沃尔特·罗伯森 2015年11月16日
路径是只需要经过全部13个点，还是需要经过每一个点 只有一天 ？
如果它需要经过每个点正好一次，然后回到原点，那么这就被称为哈密顿路径，而不是旅行推销员问题。

登录评论。

登录回答这个问题。

接受的答案

大卫年轻
大卫年轻 2015年11月15日
如果你在网上搜索“旅行推销员问题matlab”，你会发现讨论和代码，将有助于解决这个问题。

更多答案(0)

类别

了解更多有关几何大地测量学在帮助中心和文件交换

标签

社区寻宝

在MATLAB Central中寻找宝藏，并了解社区如何帮助您!

开始狩猎!