[已解决]已知坐标，如何求得最佳路线

lotte

坐标   地名	x	y
云梦泽	7656	6360
三天子之都	9696	9396
天毒	2233	7545
汜叶	3682	8567
三元里	5790	4870
木骨都束国	7357	3775
云中都护府	1557	6140
不周山	1050	3440

各地坐标如上，请问，如何求跑完8个地方的最佳路线，最佳路线是多少距离？
我的结果是 不周山-云中都护府-天毒-汜叶-三元里-木骨都束国-云梦泽-三天子之都
距离是 18506.9009243299
不知道是不是最佳路线呢？

最佳答案

月排行榜 / 总排行榜

sunjing-zxl

2011-5-11 18:43

回复 lotte 的帖子

你这个有个问题。。没有计算
终点返回到起点。。。如果要算上终点返回到起点你那个方案是错的。。。

如果不算 终点返回到起点 你那个方案是对的
因为不算这一个，只有两种情况：
一种：按照X增大（或减小）方向走
二种：按照Y增大（或减小）方向走

没有讨论的意义了。。。
直接算一下就完了。。那个小就是那个。。

但要考虑返回起点。。。就不一样了，要用规划求解。。并且要不断去除不合理路线

跳转到最佳答案楼层

徐淑颖

{:101:}来学习了！

cyt381828864

太强了，学习，看看前辈们怎么弄的

徐淑颖

回复 lotte 的帖子

{:101:}{:101:}我向帮你解答的人学习了！

wp8680

三段四段的，都在这里学什么啊，别看我大一了，都是冒充忽悠灌水得来的

徐淑颖

回复 wp8680 的帖子

我的初一也是这么来的！{:101:}

gulianzui

{:101:}看了半天怎么没见人教了

徐淑颖

{:111:}我也在等老师教呢！学习看看，博士研究生的问题，确实不好回答{:051:}

sunjing-zxl

回复 lotte 的帖子

这个问题用CAD最好解决
只要图一画出来。。
就一目了然了

sunjing-zxl

回复 lotte 的帖子

你这个有个问题。。没有计算
终点返回到起点。。。如果要算上终点返回到起点你那个方案是错的。。。

如果不算 终点返回到起点 你那个方案是对的
因为不算这一个，只有两种情况：
一种：按照X增大（或减小）方向走
二种：按照Y增大（或减小）方向走

没有讨论的意义了。。。
直接算一下就完了。。那个小就是那个。。

但要考虑返回起点。。。就不一样了，要用规划求解。。并且要不断去除不合理路线