breadth-first-search 相关问题

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

进行深度优先搜索：不兼容的对象

我正在尝试对罗马尼亚的城市进行搜索的AI程序进行首次呼吸搜索。但是，我遇到了很多麻烦，最新的错误是searchs.java:153：...

java nodes depth-first-search breadth-first-search

回答 1 投票 1

用2x1瓦片填充矩阵并最小化剩余空间

algorithm dynamic-programming breadth-first-search

回答 1 投票 2

使用BFS在二叉树中查找和排序表亲

我正在尝试在二叉树中识别特定家庭成员的所有堂兄的名字。输入数据是以这种格式的列表列表：family = [['George'，75，['Bob'，'Vicky']]，['...

python sorting binary-tree breadth-first-search

回答 2 投票 1

如何在3x3板阵列中上下左右搜索

我正在研究3x3拼图滑块游戏，该游戏使用广度优先搜索来找到从initial_state到Goal_state的最佳解决方案。目前，游戏状态方法“ possibleMoves（）”可以...

java arrays breadth-first-search a-star

回答 1 投票 0

如何在一维数组Java中上下左右搜索

我正在研究3x3拼图滑块游戏，该游戏使用广度优先搜索来找到从initial_state到Goal_state的最佳解决方案。目前，游戏状态方法“ possibleMoves（）”可以...

java breadth-first-search 8-puzzle

回答 2 投票 0

Lua（trAInsported）：尝试实现波前算法，不起作用

我正在尝试实现波前算法，但该函数存在问题，该函数会生成具有特定梯度的地图。我尝试了以下代码的几个不同版本，但都没有...

algorithm lua breadth-first-search wavefront

回答 1 投票 1

dfs或bfs对于在有向图上测试二分是否更好？

如果要检查两个测试的色度/如果有向图是二分图，那么我使用广度优先搜索还是深度优先搜索是否重要？在时间复杂度方面，效率更高吗？

time-complexity depth-first-search breadth-first-search

回答 1 投票 1

Python Maze BFS最短路径

我正在学习搜索算法，并试图实现BFS算法，以检查在给定起始位置的迷宫中是否可以达到目标。迷宫是从txt文件作为2D数组导入的。...

python algorithm path breadth-first-search maze

回答 1 投票 0

使用Java中的AI Zombie Klotski代码

1：是单个块，2：四个块一起移动，0：空的地方，您必须将大块2向下移动

java artificial-intelligence breadth-first-search

回答 1 投票 -2

Node的子节点列表在C ++中遍历BFS时丢失

我正在编写一段C ++代码以执行有向图的广度优先遍历。在主要功能中，我总共定义了7个节点并在它们之间建立连接。一个节点是一个...

c++ tree traversal breadth-first-search

回答 1 投票 0

如何在有向图中找到彼此相距k的所有节点（探索图中的每个边）？

0我正在研究一个需要找到彼此之间距离为k的所有节点的问题。因此，如果k = 3，那么我需要找到所有它们之间通过距离3的路径连接的所有节点。没有自我...

algorithm graph depth-first-search breadth-first-search

回答 1 投票 -1

广度优先搜索陷入无限循环[关闭]

我正在尝试实现广度优先搜索算法，但是由于某些原因，它陷入了无限循环。我尝试通过输出各种值来调试它，但仍然没有成功。我的...

c++ graph-theory breadth-first-search graph-traversal

回答 1 投票 0

在2D矩阵内搜索最大区域

所以我遇到了一个算法问题，我需要在2D矩阵中的以下条件下找到某种类型的像素的最大面积：每个像素都可以对角线连接或...

java algorithm breadth-first-search

回答 1 投票 1

BFS：递归与迭代

以递归方式还是迭代方式编写BFS树遍历算法有没有好处？在我看来，迭代是一种方法，因为它可以在一个简单的循环中实现：排队root ...

recursion tree iteration binary-tree breadth-first-search

回答 1 投票 0

保持BFS搜索的路径

给出迷宫的开始坐标和结束坐标，迷宫= [[黑色，黑色，白色，白色]，[黑色，白色，白色，白色]，[白色，白色，黑色，白色]，[白色，白色] ，黑色，白色]，] ...

python breadth-first-search

回答 2 投票 0

保持BFS搜索的路径（python）

python breadth-first-search

回答 2 投票 0

DFS和BFS在图中的空间复杂度

我试图了解图中DFS和BFS的空间复杂度是多少。我了解使用邻接矩阵时BFS的空间复杂度为O（v ^ 2），其中v是...

depth-first-search breadth-first-search space-complexity

回答 1 投票 0

我如何访问不在基类中的派生类中的STL类的成员函数？（正文中的详细说明）

现在，我有一个基类Base {}，它派生了两个类BFS {}和DFS {}。 BFS有队列，DFS有堆栈，因此它们都有一个称为“节点”的成员，但是类型是它们的...

c++ class inheritance depth-first-search breadth-first-search

回答 1 投票 0

在无向图中使用BFS进行循环检测时，如何处理两个顶点之间的平行边？

我是编程和学习算法的新手，当我读到BFS可用于循环检测时，我正在研究BFS。我试图在带有邻接表的无向图G上实现相同的目标...

graph breadth-first-search graph-traversal cycle-detection

回答 1 投票 0

具有BFS的牢固连接的组件

如何在有向图中使用BFS查找牢固连接的组件？我知道Kosaraju使用DFS的算法。我想使用BFS查找。

algorithm breadth-first-search

回答 1 投票 1

breadth-first-search 相关问题

最新问题