breadth-first-search 相关问题

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

广度优先搜索与坐标列表python

我正在构建一个简单的A.I用于“蜘蛛游戏”(与蛇游戏几乎相同的概念,但移动逻辑有点不同)。我正在尝试实现一个BFS算法,这样蜘蛛......

回答 1 投票 0

搜索树中边界和探索列表的大小是什么意思?

我有一个搜索树使用广度优先搜索,问题要求最大尺寸的边界(边缘)和探索列表。我不太明白它的要求。我正在使用图表......

回答 1 投票 1

在图表上执行BFS后,值顺序不符合预期?

我正在尝试基于邻接列表创建图表。这是图的结构。 class Graph {private:struct Vertex {int data;顶点*下一个;组 ...

回答 1 投票 -2

网格动态生成搜索过程中复制问题解决的算法

假设2D阵列大小为513 * 513是坐标值。我想通过连接相同值的坐标来动态生成网格。随机生成2D数组的值。使用......

回答 1 投票 0

找到有障碍的两点之间的最短路径

我需要在给定障碍的网格中找到两点之间的最短路径。给定一个二维矩阵,其中一些元素用1填充,其余元素被填充。这里 ...

回答 2 投票 1

BST广度优先遍历包括已删除的节点

给定这棵树:7 5 9 _ 6 8 _ _ _ _ _我希望输出为:[[Node(7)],[Node(5),Node(9)],[None,Node(6),节点(8),无],[无,无,无,无]]所以......

回答 2 投票 1

查找从一个节点到另一个节点的所有可能路径?

我试图找到所有可能的路径,但我很难跟踪我访问过的路径。以下是到目前为止的代码:public void FindAllPaths(Node startNode,Node endNode)...

回答 3 投票 3

如何用矩阵中的最小和计算从[0,0]到[M,N]的路径?

我需要计算从[0,0]到[M,N]的路径,矩阵中的最小和仅向右或向下移动?我找到了这样的链接https://www.programcreek.com/2014/05/leetcode-minimum-path-sum-java/但动态......

回答 2 投票 3

BFS和DFS的缺点

BFS消耗大量内存,尤其是当树的分支因子很大时。另一方面,如果树的深度很大,DFS可能需要很长时间才能访问其他相邻节点,......

回答 1 投票 0

如何使用广度优先搜索在树中找到从一个顶点到另一个顶点的路径?

我正在尝试实现一个BFS,它以顶点列表的形式返回从a到b的路径。我正在树上实现这个BFS,所以我知道如果我能找到它,它将是最短的路径。但是,所以......

回答 2 投票 1

我应该如何将我的请求主体映射到另一个对象,同时保持相同的子关系?

我有一个这个模型类的请求体:public class IvrRequest {int age;字符串名称;字符串地址;名单 儿童;我想把它映射到另一个模型......

回答 1 投票 1

使用BFS的网格中的最短路径

网格包含以下项目作为列表的python列表g = [['1','1','1','1','1'],['S','1','X',' 1','1'],['1','1','1','1','1'],['X','1','1','E','1' ],['1',......

回答 1 投票 0

广度优先与深度优先

遍历树/图时,广度优先和深度之间的区别首先是什么?任何编码或伪代码示例都会很棒。

回答 4 投票 158

在JAVA程序中使用深度优先搜索而不是广度优先搜索

我有一个JAVA程序,我正在创建图形,我有一个广度优先搜索,但我想将其更改为深度优先搜索。我应该在代码中做出哪些更改?在此先感谢您的帮助....

回答 3 投票 0

实现图时未解析的重载函数类型[int]

我尝试实现图形bfs,但得到编译器错误错误:无效类型' [int]'对于数组下标|我的问题:我的方法是制作矢量数组......

回答 1 投票 -2

如何使用bfs算法找到边界点

我认为2D数组是一个坐标,并试图找到一个值为1的坐标值。到目前为止,这是一个非常容易的BFS问题,但我想要做的是看下面的图片。虽然我......

回答 2 投票 1

如何将这种广度优先搜索转换为Java中的静态方法?

我在Python中编写了这个静态方法来进行广度优先搜索。但是,我主要使用Java,我想了解数据结构如何转换为Java,给定泛型等。我的代码是:def ...

回答 2 投票 1

如何使用BFS在未加权图上实现多源最短路径?

我有这样的网格:000000000 0AAA00000 0AA000000 0AAA00000 000000000 000000000 000000B00 00000BBB0 00000BBBB现在如何使用BFS找到从A到B的最短路径?旅行费用......

回答 2 投票 0

我应该在哪里修改我的广度优先搜索算法以找到2个节点之间的最短路径?

我正在采用图形算法课程,我坚持找到2个顶点之间的最短路径的问题。问题陈述:给定一个带有n个顶点和m个边的非有向图和两个......

回答 1 投票 6

使用广度优先搜索:如何到达终点?

我不确定为什么我的代码没有返回正确的路径顶点。它返回[a b c]而不是[a c f],我不知道为什么。我有什么东西在这里丢失或在我的...中做错了

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.