求个过图算法

萌新菜鸟 · 发表于 2020-8-7 12:49:31

比如：

湖南--长沙
湖南--广州
长沙--株洲
长沙--永州
株洲--桂林

已知当前地点为长沙,目标地点为桂林
该怎么串联起来啊。
依次取出

湖南--长沙
长沙--株洲
株洲--桂林

这个正确路径

秀才遇到兵 · 发表于 2020-8-7 12:49:32

用新的这个湖南到桂林可以啊用这个吧

夜华 · 发表于 2020-8-7 12:57:34

依次过呗,1-2-3-4-5-6 取每个id的xy坐标呗,判断

扯谈i · 发表于 2020-8-7 13:05:21

逆向推上去嘛先找到株洲看看有哪些地方可以到株洲吧在从哪些地方在推一直推到可以到长沙位置

执你 · 发表于 2020-8-7 13:07:16

倒着推！！！！一个例子可以参考下！！

秀才遇到兵 · 发表于 2020-8-7 13:25:05

用了精易模块实测OK

秀才遇到兵 · 发表于 2020-8-7 13:31:54

又改了下，不存在会提醒防止死循环

扯谈i · 发表于 2020-8-7 14:01:14

自己去看看最短路径还需要在搞搞

simpledas · 发表于 2020-8-7 14:40:29

秀才遇到兵发表于 2020-8-7 13:31
又改了下，不存在会提醒防止死循环

湖南到桂林行不通

simpledas · 发表于 2020-8-7 14:58:24

秀才遇到兵发表于 2020-8-7 14:48
用新的这个湖南到桂林可以啊用这个吧

长沙到广州行不通

		自动登录	找回密码
密码			注册

[完成] 求个过图算法