Artificial intelligence 广度优先搜索

我知道在深度优先搜索中，我们总是使用最左边的孩子，我想知道当我们使用BFS时，我们是否也必须从左到右，还是不重要？

---

谢谢您的时间。

两种算法之间的差异并不取决于您从哪里开始搜索。相反，这取决于您何时开始搜索

在深度优先搜索中，您始终探索找到的第一个子项的子项，直到没有更多的子项为止（这可能意味着最左侧、最右侧、最中心等，具体取决于算法的应用）。在探索上一个节点的子节点后，直到搜索后，才开始搜索节点的下一个子节点

在广度优先搜索中，您首先按照给定的顺序识别所有子项，然后再继续探索您识别的第一个子项。例如，如果你以从左到右的方式让孩子们长大，那么你会“从左开始”并向右转，然后你会向下寻找根

这是一个很棒的网站，可以让你玩bfs和dfs，所以我刚才说的对你来说很有意义：

---

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

在深度优先搜索中，您始终探索找到的第一个子项的子项，直到没有更多的子项为止（这可能意味着最左侧、最右侧、最中心等，具体取决于算法的应用）。在探索上一个节点的子节点后，直到搜索后，才开始搜索节点的下一个子节点

在广度优先搜索中，您首先按照给定的顺序识别所有子项，然后再继续探索您识别的第一个子项。例如，如果你以从左到右的方式让孩子们长大，那么你会“从左开始”并向右转，然后你会向下寻找根

这是一个很棒的网站，可以让你玩bfs和dfs，所以我刚才说的对你来说很有意义：

---

这取决于你在做什么。一般来说，这在DFS和BFS中都不重要。唯一改变的是节点的访问顺序。因此，在二叉树中，S是开始状态，a是它的左子级，B是它的右子级，我们有E和F（目标状态）作为B的左子级和右子级。在DFS算法中使用SBF是正确的，还是对于BFS，我们可以使用SBEF或SBF？？谢谢你的帮助这取决于你在做什么。一般来说，这在DFS和BFS中都不重要。唯一改变的是节点的访问顺序。因此，在二叉树中，S是开始状态，a是它的左子级，B是它的右子级，我们有E和F（目标状态）作为B的左子级和右子级。在DFS算法中使用SBF是正确的，还是对于BFS，我们可以使用SBEF或SBF？？谢谢你的帮助