tsp问题的出发点能确定下来吗

答案:2 悬赏:20 手机版

解决时间 2021-03-15 11:24

提问者网友：难遇难求
2021-03-14 15:17

tsp问题的出发点能确定下来吗

最佳答案

五星知识达人网友：枭雄戏美人
2021-03-14 15:28

求助如果TSP问题的出发点不是固定的，可以是任意一座城市，请问怎么做

选最优的话一般都考虑所有情况，你可以以每一个点开始遍历一次，从中选最优。不一定对，望大神指教。

最后也是这么做的，没有别的办法了。谢谢哈
你是用什么算法做的呢？

就是每次换一个开头然后遗传

是不是先用dist把所有的城市间的距离算出来，然后以一个城市为起点，找离他最近的城市，依次找下去，直到路过所有的城市，记录下距离，然后换另一个城市为起点，，，最后就有一个最小的距离。不知道对不对，有没有大神支援代码？

我也是这么做的最后

全部回答

1楼网友：洒脱疯子
2021-03-14 16:38

应该不能吧。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息