gpt4 book ai didi

java - 最短路径——让根节点指向自己

转载 作者:行者123 更新时间:2023-12-01 14:43:30 25 4
gpt4 key购买 nike

我正在使用链表实现最短路径算法。一旦算法找到它的目标,我想通过列表向后追踪。我是否有任何理由不应该让根节点指向自身作为测试其“根性”的方法,即回溯直到 this.node =parent.node?有更好的方法吗?

最佳答案

我个人赞成根节点没有父节点的想法(因为它是根并且没有逻辑父节点)。因此,在此上下文中,使用 null 作为根节点的parent.node 的值是有意义的。

回溯将归结为循环,直到parent.node == null

关于java - 最短路径——让根节点指向自己,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15698938/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com