breadth-first-search 相关问题

在图论中，广度优先搜索（BFS）是一种图搜索算法，它从根节点开始并探索所有相邻节点。然后，对于每个最近的节点，它会探索未探测的邻居节点，依此类推，直到找到目标为止。

我正在阅读 CLRS (https://pd.daffodilvarsity.edu.bd/course/material/book-430/pdf_content)，并陷入了第 600 页的定理 22.5 - 广度优先搜索的正确性的证明。作者是...

algorithm breadth-first-search

回答 1 投票 0

无序树上的级别顺序插入

我正在尝试使用广度优先搜索将节点添加到无序树中树：无序节点：每个节点将3个数据点分组在一起，这些数据点是用户名子节点：3 个节点我当前的代码...

javascript tree nodes breadth-first-search

回答 1 投票 0

在 python 中使用 bfs 编码 8 个难题时出现哈希错误

我用Python编写了一段代码，使用广度优先搜索算法解决8个难题，但在“if child.state not in Visited:”行中出现了哈希错误。我用 python 写了一段代码

python breadth-first-search sliding-tile-puzzle

回答 1 投票 0

DFS（深度优先搜索）与 BFS（广度优先搜索）空间优化

问题我目前正在深入研究 DFS 和 BFS 算法的经典迭代方法的一些优化。我目前在大学使用的材料展示了这两点......

data-structures charts iteration depth-first-search breadth-first-search

回答 1 投票 0

如何用BFS（Javascript）重建骑士棋子的最短路径？

我目前正在为 TOP 的一个项目工作，我被要求在 8x8 棋盘上找到两个有骑士的方格之间的最短路径。想象一下我想从 0,0 到 7,7，我的算法需要返回...

javascript algorithm breadth-first-search shortest-path

回答 1 投票 0

C++ 将作为参数的函数指针传递给另一个函数？

我想为图编写广度优先搜索和深度优先搜索函数。但这些函数应该能够将函数作为参数，这样我就可以将图中的每个节点传递给

c++ function-pointers depth-first-search breadth-first-search function-parameter

回答 1 投票 0

判断一棵树是否是图的 BFS 树

给定一个无向图和一棵树（表示为父数组），如何确定是否可以通过在给定图上应用广度优先搜索来生成给定树？有具体的吗

search breadth-first-search graph-traversal

回答 1 投票 0

我的dfs和bfs算法实现出错

我正在尝试用 C++ 编写 dfs 算法。但是，当我尝试评估我的代码时，似乎算法未通过某些测试用例。我的代码有逻辑错误吗？输入描述...

c++ charts depth-first-search breadth-first-search

回答 1 投票 0

通过广度优先搜索解决迷宫

有人可以解释一下如何使用广度优先搜索来解决迷宫吗？我需要使用广度优先搜索来找到穿过迷宫的最短路径，但我很困惑。这是伪代码

breadth-first-search maze

回答 2 投票 0

Leetcode BFS 集合插入给出 TLE（200。岛屿数量）

我正在尝试解决问题：Leetcode 上使用 BFS 遍历的岛屿数量当我尝试在循环中首先在访问集中添加 (r,c) 对时，它在 Leetcode 中给出了 TLE。代码...

python data-structures charts set breadth-first-search

回答 1 投票 0

为什么用DFS而不是BFS来寻找图中的循环

给出上述我的疑问的原因我发现上面的图的遍历问题。 Bfs 和 DFS 都是检测图中循环的遍历，但大多数是 dfs，为什么这是最好的...

charts depth-first-search breadth-first-search

回答 1 投票 0

搜索不适用于Python中的过河问题

过河问题描述：我们有一个农夫、一只狼、一只山羊和一棵卷心菜，他们需要过河，但有以下限制：狼不能站在羞耻的一边...

python-3.x recursion artificial-intelligence depth-first-search breadth-first-search

回答 1 投票 0

通过BFS和DFS寻找目标

在上图中，正如它提到的要按字母顺序打破联系，因此在深度优先搜索中，它从 p 到 q ，q 到 r ，r 到 w ，以及从 w 到 z 还是 v Iam他很困惑...

depth-first-search breadth-first-search

回答 1 投票 0

岛屿数问题Leetcode递归DFS和非递归BFS

我试图使用递归DFS方法和非递归BFS方法来修复以下leetcode问题。两者都有效，但递归 DFS 比非递归 BFS 快 3 毫秒......

recursion depth-first-search breadth-first-search

回答 1 投票 0

BFS 最大化沿路径与怪物的最小距离

玩家从大小为 n*m 的二维网格开始。 “E”代表玩家试图到达的结束位置，“S”代表开始位置，“X”代表怪物。可以有多个 mon...

algorithm data-structures breadth-first-search

回答 1 投票 0

C 中的 BFS 遍历 - 代码未按预期工作

#包括 #包括结构队列 { 整数大小；整数 f; 整数 r; int* arr； }; int isEmpty(结构队列 *q){ 如果（q->r==q->f）{ 返回1； ...

c graph breadth-first-search

回答 1 投票 0

BFS 对于未加权和无向图曾经失败过吗？

所以我只是在为我的算法类做一些工作，我只是想知道 BFS 树是否无法找到单源最短路径我知道 BFS 会找到最少的最短路径

algorithm breadth-first-search

回答 1 投票 0

使用BFS算法和字典数据结构自行构建的国际象棋残局引擎

我正在使用 ChatGPT4 为下面所述的问题创建国际象棋代码，但大多数情况下，我没有获得任何超出“深度 0 到深度 19”的搜索位置数量的结果...

python-3.x dictionary breadth-first-search python-chess

回答 1 投票 0

如何证明括号定理不适用于广度优先搜索？

我正在尝试思考如何准确地证明括号定理不适用于广度优先搜索。对于深度优先搜索，它的工作原理与嵌套括号完全相同，因为所有内容都会下降......

algorithm data-structures computer-science depth-first-search breadth-first-search

回答 1 投票 0

BFS（广度优先搜索算法）中的优先级顺序

从最上面的节点1开始，在节点2处，将有两个相邻的节点需要访问，即3和4。我们应该将哪一个先放入队列并打印？还请告知原因。

algorithm queue traversal breadth-first-search

回答 2 投票 0

breadth-first-search 相关问题

最新问题