breadth-first-search 相关问题

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

对于 CSES 迷宫问题，BFS 实施需要太多时间

我正在尝试解决 CSES 迷宫问题：你会得到一张迷宫地图，你的任务是找到一条从起点到终点的路径。您可以左、右、上、下行走。输入第一个输入...

c++ algorithm grid graph-theory breadth-first-search

回答 1 投票 0

在 CSES 问题迷宫的一个测试用例中获得 TLE

该问题是一个基于网格的图问题，需要使用 BFS 来解决。我已经在中编写了代码，并解决了除一个之外的所有测试用例。在其中一个测试用例中，我得到了 TLE。我...

c++ algorithm grid graph-theory breadth-first-search

回答 1 投票 0

使用 BFS 查找图中的双连通分量（块）

我正在搜索一个代码（任何语言），该代码使用广度优先搜索在图中查找双连通分量。我是编码初学者，有一个关于该算法的作业并尝试

algorithm graph graph-theory breadth-first-search

回答 1 投票 0

leetcode 问题的 BFS 实现在一个测试用例中失败了

我正在尝试用 BFS 方法解决 LeetCode 问题（1219. Path with Maximum Gold）陈述：在大小为 m x n 的金矿网格中，该矿中的每个单元格都有一个代表

java breadth-first-search

回答 1 投票 0

广度优先搜索在 CLRS 中寻找最短路径的证明中的混乱

我正在阅读 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

breadth-first-search 相关问题

最新问题