在我正在考虑的算法课程中,据说深度优先搜索(DFS)比广度优先搜索(BFS)更具空间效率.
这是为什么？
虽然它们基本上都在做同样的事情,但在DFS中我们正在堆叠当前节点的后继者,而在BFS中我们将后续队列入队.
algorithm breadth-first-search depth-first-search graph-algorithm
algorithm ×1
breadth-first-search ×1
depth-first-search ×1
graph-algorithm ×1