任意二点的相邻途径.递归,树求解

caskywz · 发表于 2023-8-28 22:53:00

最近做一个地图最优求解的算法,做了很久都没做出来

Suky · 发表于 2023-8-28 22:53:01

caskywz 发表于 2023-8-30 00:27
大佬能不能写一个案例我参考下? 这个节点混乱的问题,我已经困扰二天了.对于递归开始根目录+子目录[n]+ ...

求迷宫算法
https://bbs.125.la/forum.php?mod=viewthread&tid=14792166
(出处: 精易论坛)

你这个类似他这个可以看看他们的解法参考一下
他们解法我没细看既然结帖了应该是有用的
我就一点碎片时间，要把思路给你整理成完整的代码要花太多时间目前办不到

Suky · 发表于 2023-8-28 23:20:34

有没有考虑过从终点逆向遍历？
每次遍历包含终点的路径节点，要递归下一级时，删除已走过路径再传参给下一级找到的节点为终点继续往上遍历，一直到找到起点
这样子会好处理一点

萌新苏苏 · 发表于 2023-8-29 01:58:47

寻路吗?那样A星算法最好用

caskywz · 发表于 2023-8-29 18:13:56

Suky 发表于 2023-8-28 23:20
有没有考虑过从终点逆向遍历？
每次遍历包含终点的路径节点，要递归下一级时，删除已走过路径再传参给下一 ...

我也是这样想的,但是很难..临近的节点存在死循环..处理死循环还可以用预测剪枝,大概是就是..途径的节点总和超过总节点,那么意味循环了.直接抛弃 ...但是逻辑很难写..我用过二维数组保存节点..然后发现最后保存的邻近最后拟合成一样了..删除的过程中..我无法构建出逻辑..

Suky · 发表于 2023-8-29 19:30:04

caskywz 发表于 2023-8-29 18:13
我也是这样想的,但是很难..临近的节点存在死循环..处理死循环还可以用预测剪枝,大概是就是..途径的节点 ...

逻辑没捋清啊
假设  有10个城
现在有一个起点和一个终点    那么一开始  就把终点城从待选数组剔除，然后遍历剩余城中目的地包含该终点的城  放入待循环数组
取数组成员数开始循环，在循环中把原本剔除终点城之后剩余城市数组  剔除掉当前循环城市后作为遍历目标城市组传参进入下一级递归中    如此城市不能重复    就只会有一条路线
依此类推直到找到起点城市或者城市已全部遍历结束没能从终点城市一路遍历找到起点城市

像这样的路线    由于城市之间的互通会存在多条，如果要找最近路线，在遍历过所有路线后再去对所有路线做判断即可

caskywz · 发表于 2023-8-30 00:24:30

Suky 发表于 2023-8-29 19:30
逻辑没捋清啊
假设有10个城
现在有一个起点和一个终点那么一开始就把终点城从待选数组剔除， ...

嗯啊..所以我搞了一个二维数组,当初也是打算这样弄,..我的想法是国家虽然互通,但是列表是固定..我只要通过可以连通到另外一个A国家,然后A国家列表删除,那么最终有9个..然后匹配可以连接的第二个国家B 在删除B的列表..那么理论上就能拿到有限的途径,在取最短节点,那么应该是最快的方式...然后我硬是没写出来...我递归的时候,分支就发现错乱..第三轮开始..途径就错了..不知道哪里是遍历弄错了..看打印的途径.应该是根节点到下一个节点的变量错乱

caskywz · 发表于 2023-8-30 00:27:47

Suky 发表于 2023-8-29 19:30
逻辑没捋清啊
假设有10个城
现在有一个起点和一个终点那么一开始就把终点城从待选数组剔除， ...

大佬能不能写一个案例我参考下? 这个节点混乱的问题,我已经困扰二天了.对于递归开始根目录+子目录[n]+子目录 这类的逻辑我没捋清

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

[已解决] 任意二点的相邻途径.递归,树求解

最佳答案

评分

[已解决] 任意二点的相邻途径.递归,树 求解

最佳答案

评分

[已解决] 任意二点的相邻途径.递归,树求解