广度优先搜索

Question

我知道在深度-第一次搜索，我们总是与最左边的孩子，我想知道，如果当我们使用BFS时，我们也必须左向右，还是这不重要？谢谢您抽时间见我。

Answer 1

这两种算法之间的区别并不取决于您从何处开始搜索。相反，这取决于何时开始搜索。

在深度-优先搜索中，您总是探索找到的第一个孩子的孩子，直到没有更多的孩子(这可能意味着最左边、最右边、最中心等等，这取决于算法的应用)。在对前一个节点的子节点进行搜索之前，您不会开始搜索节点的下一个子节点。

在广度优先搜索中，您首先按照给他们的顺序来识别所有的子级，然后再进行，并探索您已经识别的第一个子级。例如，如果你让孩子从左到右，那么你会“从左开始”向右工作，然后你会下楼去找一个根。

这是一个很棒的网站，可以让你玩bfs和dfs，所以我刚才说的话对你来说是有意义的：https://visualgo.net/en/dfsbfs