唐胜 发表于 2018-06-20 10:02

计算最优路径

X017090Y018547
X017797Y017840
X018504Y017133
X019211Y016426
X009316Y019231
X010256Y018889
X011195Y018547
X012135Y018205
X013075Y017863
X017090Y019962
X017797Y019254
X018504Y018547
X019211Y017840
X019918Y017133
X009658Y020171
X010598Y019829
X011537Y019487
X012477Y019145
X013417Y018803
X017797Y020669
X018504Y019962
X019211Y019254
X019918Y018547


将以上坐标按最优路径排序，即用最短的总行程将所有坐标走一遍。    这个对小弟来说有点打脑壳，最高只能设20个积分，别嫌弃:D:D

523066680 发表于 2018-06-20 18:00

本帖最后由 523066680 于 2018-06-20 18:06 编辑

路径算法不会/做个图吧。




asthman 发表于 2018-06-22 10:59

你这个是个图。每个坐标都是点，然后需要把坐标和坐标的距离搞出来做成边的权重。然后就是一个图的一个点到达所有点的最短路径的一个算法。

唐胜 发表于 2018-06-23 08:20

回复 2# 523066680

感谢{:qq33:}

唐胜 发表于 2018-06-23 08:34

回复 3# asthman

谢谢指点，确实是一个图，但如果把每个坐标间距算出来就可以抽个板凳坐等电脑卡死了，实际文件中有上万甚至十万个数据......{:yxh93:}{:yxh93:}{:yxh93:}

laputa73 发表于 2018-06-27 08:46

不太理解“将以上坐标按最优路径排序，即用最短的总行程将所有坐标走一遍”
提供一个思路，就是利用neo4j这样的图数据库，来解决最短路径问题
页: [1]
查看完整版本: 计算最优路径