我按照原论文 O(V3)O(V^3)O(V3) 的算法写了一下,和《算法导论》提供的 O(V3)O(V^3)O(V3) 有几个差别不太理解
《算法导论》的队列需要一次加入所有,然后移动,这就很麻烦,而原文中是慢慢加入队列的,每次“释放”一个节点的时候移出队列,如果还溢出就加在尾部,这样实质上是不是没什么影响?
某个英文的参考资料上说不需要高度一定差 111 时才 push ,只要高度高于,都可以 push ,这里原文和《算法导论》虽然都是高度差 111 的版本,但是实践了一下好像放宽条件 push 也是能得到正确答案的,这样有什么影响?
push