breadth-first-search 相关问题

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

谁能解释这个BFS代码是如何工作的?

我是算法和数据结构的新手。这段代码来自我错过的课程,现在我很难理解这一点。当我要求...

回答 1 投票 0

如何在邻接矩阵的广度优先搜索中跟踪每个顶点的深度? (Java)

我正在尝试在邻接矩阵的广度优先搜索期间跟踪和打印每个节点的深度。公共类steptwo {静态字符串matrixFileName =“ matrix.txt”;静态int [] []矩阵; ...

回答 1 投票 0

用于将最接近的目标定位到源的算法,并在单个目标映射到多个源的情况下解决冲突的算法

问题陈述:给定一个由人(用小写字母表示)和自行车(用大写字母表示)的矩阵,找到给定人员的最近自行车。如果您有...

回答 1 投票 0

试图确定给定树中每个节点的级别

我正在尝试确定给定树中每个节点的级别。我收到以下错误:bfs.java:3:错误:']'预期的vectorv [10]; //用于维护邻接表的向量...

回答 1 投票 0

为什么要在广度优先搜索中为节点着色,除了其他黑白颜色?

如《 CLRS》一书中所述,在执行BFS时,如果节点以前是白色的,则我们将其着色为灰色,现在将其插入队列。但是我们从不检查节点是否为灰色。那为什么我们要...

回答 2 投票 0

第一次访问的节点形成一个生成树,在BFS和DFS中具有相同的边数

我正在尝试声明该语句是否正确:在DFS / BFS中,首次访问的节点形成一棵生成树,无论您使用DFS还是BFS,它都有相同数量的边。是真的吗谢谢!

回答 1 投票 0

在C中使用队列和邻接表实现BFS

我正在解决一个允许两种类型的运算的问题:从一个数字中减去一个或将其乘以2,并提供源和目标数字。输入约束为1 <= ...

回答 1 投票 0

如何在广度优先搜索算法中插入高程条件?

在此代码中,我已应用BFS遍历从着陆节点到目标节点的路径。现在,我必须添加一个条件,即我必须检查该节点的int值是否在...

回答 1 投票 2

如何检查,如果一个孩子节点图有多个父?并打印父母和孩子吃

我想写的是通过图形遍历代码,并检查是否有任何节点具有多个父。并打印家长的名单和子节点。树中的一个节点有多个家长。 - ...

回答 1 投票 -1

使用BFS素路

我解决我使用BFS来解决这个问题,在此问题主要路径是我的解决方案https://ideone.com/GMOyWX当我使用这个功能来检查素,我得到正确的答案...

回答 1 投票 0

8 - 益智的Java算法拼图

我一直在8益智类,并感到沮丧了一下检查出码。我需要写守则关于左,右,上,下运动。当我删除权,代码...

回答 1 投票 1

Java的广度优先搜索 - 8滑块

问题是这样的,广度优先搜索需要排序9个值的板阵列。 1,2,3,4,5,6,7,8,0。为了,被告知不修改大部分现有的代码,并添加BFS等...

回答 1 投票 -1

寻找在Networkx MultiDigraph路径

我有一个MultiDigraph这样的:G = nx.MultiDiGraph()G.add_edge(1,2,ATTR = 0.5)G.add_edge(3,2,ATTR = 1.0)我试图找到从节点1到节点的路径3将提供的结果是这样的:...

回答 2 投票 0

使用bfs或dfs打印排列

我试图使用递归打印字符串的所有排列,如下所示。但我想知道我们是否也可以使用bfs或dfs来做到这一点,我是否正确?如果是,那么请你给我......

回答 3 投票 0

使用BFS DFS解决8个难题(使用Python。需要一些建议)

我的最终状态是0 1 2 3 4 5 6 7 8我的图形看起来像这个图= {0:[1,3],1:[0,4,2],2:[1,5],3: [0,4,6],4:[1,3,5,7],5:[...

回答 1 投票 0

使用BFS查找网格上对象的可能路径数

我有一个表示网格的矩阵,想要找出一个对象可以移动到的所有可能的位置。对象只能水平或垂直移动。我们假设下面的例子......

回答 1 投票 3

C中的广度优先搜索代码,可能是堆栈溢出

我使用压缩的稀疏行数据结构在C中编写了广度优先搜索的代码。代码似乎适用于一个图形,但返回另一个图形文件的错误。它适用于此......

回答 1 投票 0

在无向图中打印最长路径

我使用此代码https://www.geeksforgeeks.org/longest-path-undirected-tree/来查找无向图中的最长路径。代码使用两次BFS搜索来找到最长路径,然后......

回答 1 投票 0

使用C中的已实现队列构建BFS

我正在实现我在这里找到的图遍历广度优先搜索。但是,它们的实现涉及整数而没有任何链表。我正在玩它有点我...

回答 1 投票 0

最好的比赛广度优先

best-first-search和广度优先搜索有什么区别?我们称之为“BFS”?

回答 2 投票 0

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