breadth-first-search 相关问题

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

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

我试图找到所有可能的路径,但我很难跟踪我访问过的路径。以下是到目前为止的代码: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

为什么DFS和BFS的时间复杂度取决于图表的表示方式?

网站http://web.eecs.utk.edu/~huangj/CS302S04/notes/graph-searching.html描述了当使用邻接列表时,DFS和BFS具有复杂度O(V + E),如果使用邻接矩阵,...

回答 3 投票 13

递归执行广度优先搜索

假设您希望以递归方式实现广度优先搜索二叉树。你会怎么做?是否可以仅使用调用堆栈作为辅助存储?

回答 18 投票 135

如何使用队列在Java中实现BFS(算法硬件简介)?

我正在尝试使用以下伪代码在Java中实现BFS算法:1。对于每个顶点u∈G.V - {s} //对于每个顶点除了源2. u.color = WHITE //(...

回答 1 投票 1

为什么我必须在这个迷宫中使用do-while循环?

我发现这个问题[这里]:https://leetcode.com/problems/the-maze/如果你无法打开问题,这是问题的图像:这是我的代码:class Solution {public boolean hasPath (...

回答 2 投票 -2

使用_specific formatting_以级别顺序打印BFS(二叉树)

首先,这个问题不是这个问题的重复,而是建立在它之上。以该问题中的树为例,1 / \ 2 3 / / \ 4 5 6如何修改程序...

回答 14 投票 30

BFS和DFS算法有什么区别?

解决BFS的算法问题时发生超时。但是,有一个问题可以通过DFS解决。为什么会出现这种差异?问题是计算......的数量

回答 2 投票 0

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