Chinaunix

标题: 计算最优路径 [打印本页]

作者: 唐胜 时间: 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个积分，别嫌弃

作者: 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

感谢

作者: 唐胜 时间: 2018-06-23 08:34
回复 3# asthman

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

作者: laputa73 时间: 2018-06-27 08:46
不太理解“将以上坐标按最优路径排序，即用最短的总行程将所有坐标走一遍”
提供一个思路，就是利用neo4j这样的图数据库，来解决最短路径问题

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)