110,571
社区成员
发帖
与我相关
我的任务
分享最短路径
1：假设有随机10000个位置坐标点(X1,Y1),(X2,Y2),(X3,Y3)....(Xn,Yn)；从启始点开始依次移动到其中的每个点，然后再回到启始点
2：假设每次移动的距离为d1,d2...dn，怎样移动才能获取最短移动距离？ d=d1+d2+....+dn;
2：假设每次移动的距离为d1,d2...dn，怎样移动才能获取最短移动距离？ d=d1+d2+....+dn;
...全文
请发表友善的回复…
发表回复
xuzuning 2021-02-07
- 打赏
- 举报
建议你看一下 Dijkstra算法和 Floyd算法
以专业开发人员为伍 2021-02-06
- 打赏
- 举报
如果规模比较小，可以考虑暴力遍历。如果并不要求最优解，可以考虑一些路径查找算法。但是如果要求最优解，那么就只能使用基于规划甚至神经网络方面的数学方法。
以专业开发人员为伍 2021-02-06
- 打赏
- 举报
可以使用 Microsoft Foundation Solver 来求解这类简单的整数线性规划问题。线性规划方法可以加快选择最优梯度下降“斜率”的速度，但愿能解决“10000个地址”这种规模的问题。
我和我的代码互怼 2021-02-06
- 打赏
- 举报
这是一个有头发的问没头发的问题
楠小南 2021-02-06
- 打赏
- 举报
我讨厌算法，头顶都秃了
