我正在使用链表实现最短路径算法。一旦算法找到它的目标,我想通过列表向后追踪。有什么理由我不应该让根节点指向自身作为测试其“根性”的一种方式,即,tracebackwards until this.node = parent.node
?有一个更好的方法吗?
问问题
297 次
我正在使用链表实现最短路径算法。一旦算法找到它的目标,我想通过列表向后追踪。有什么理由我不应该让根节点指向自身作为测试其“根性”的一种方式,即,tracebackwards until this.node = parent.node
?有一个更好的方法吗?