breadth-first-search 相关问题

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

在不相交集并集（D.S.U.）中，为什么在执行并集操作时将较小尺寸的子集作为较大尺寸子集的子代？]

algorithm breadth-first-search disjoint-sets disjoint-union

回答 2 投票 0

如何使用堆栈实现将此BFS代码转换为DFS和UCS。？

这是使用集合导入queque的Queue G1：vertex的BFS代码，我想使用堆栈而不是队列从此BFS代码实现DFS和UCS代码。请帮我这个代码。图= {...

python depth-first-search breadth-first-search uniform-cost-search

回答 1 投票 1

如何使用堆栈实现将此BFS代码转换为DFS。？

这是一个使用集合集合queque G1：vertex导入deque的BFS代码，我想使用堆栈而不是使用队列从此BFS代码实现DFS代码。请帮我这个代码。 graph = {'a'：...

python depth-first-search breadth-first-search dfs

回答 1 投票 0

将函数参数类型转换为Python中另一个类的对象

我一直在用Python（面向对象）在2D网格上创建bfs搜索算法。我有一个Grid类，负责设置2D网格，并具有一些标记墙的成员函数，...

python class oop breadth-first-search

回答 1 投票 0

C ++程序中的某些代码使程序崩溃。我正在执行BFS算法

我正在执行BFS算法。我在IDE中编写了这段代码。系统：Windows 10 Dev c ++可能在bfs（）函数中出错。我只是出于参考而发布了所有代码。我的C ++代码：#include

c++ breadth-first-search dev-c++

回答 1 投票 1

在矩阵中明确查找孤岛

我得到一个0和1的矩阵，必须找到一个人形成的岛。如果找到参考：https://www.careercup.com/question?id=14948781关于谁来计算岛的数量，但不要......>

breadth-first-search

回答 1 投票 0

如何使用二维np数组作为输入来创建networkx图

我的算法输出描述3D空间（x，y，z）中对象的一组顶点。在这种情况下，有两个对象：verts = [[0.1 1. 1.] [1。 1. 0.1] [1。 0.1 1.] [1。 1. 1.9] [1。 1.9 ...

python graph networkx breadth-first-search

回答 1 投票 0

有人可以帮助您获得带障碍的最短路径吗？

我有一个2D矩阵。给定一个二维矩阵，其中某些元素用“ 1”填充，其余元素用“ 0”填充，除了2个元素外，其中一个是S（起点）和D（...

java algorithm shortest-path breadth-first-search

回答 1 投票 1

用于列出任务的Linux内核模块-BFS

我正在尝试使用Linux模块实现“广度优先搜索”以显示内核任务列表，但无法执行。以下是DFS的模块，谁能建议BFS作废dfs（struct ...

c linked-list linux-kernel breadth-first-search doubly-linked-list

回答 1 投票 0

加权有向图最短路径的最佳方法

关于我正在做的一个问题，我很困惑为什么答案将是BFS而不是Dijkstra的算法。问题是：存在一个具有n个节点和m个边的加权有向图G =（V，E）。每个节点...

algorithm time-complexity depth-first-search breadth-first-search dijkstra

回答 1 投票 0

面试题：找到第一步的方向

问题描述如下：给定M行N列的矩阵，0表示空白，-1表示障碍物，1表示目标点（有多个目标点）。 ...

python graph typeerror breadth-first-search

回答 1 投票 2

使用矩阵实现伪代码：

但是我需要以矩阵形式实现以下代码。我需要获取源顶点并随机生成连接的图。但是，伪代码是列表形式，我不是...

c++ algorithm graph-algorithm breadth-first-search clrs

回答 1 投票 0

广度优先搜索效率低

我正在写一个简单的广度优先搜索算法是Scala，我觉得它应该非常有效。但是，当我运行这个相对较小的问题时，我正在设法用尽内存....

scala performance breadth-first-search

回答 1 投票 0

我将如何编码找到迷宫/网格路径的方法？我该怎么办？

我想实现一种方法，该方法获取地图上的开始和结束位置，并返回从头到尾导航地图的路径。（此路径不得包含任何不可逾越的图块（Wall ...

algorithm scala data-structures breadth-first-search maze

回答 1 投票 0

联合查找和广度优先搜索的优缺点是什么？

联合查找和广度优先搜索的优缺点是什么？示例：理论算法复杂度，应用程序差异等。

algorithm graph graph-algorithm breadth-first-search union-find

回答 1 投票 0

如何在没有箭头的图形上进行深度优先搜索？

我在做作业时遇到了这个问题，我想知道答案是否是4、3、2、1、5、9、13、7、6、10、15、11、14、8、12、16。从该图中得到这个，它基于广度优先搜索和...

algorithm depth-first-search breadth-first-search

回答 1 投票 0

[相同方法的两个相同实现，为什么一个比另一个要快得多？

我正在尝试解决这个问题。我的解决方案几乎与最快的解决方案相同。但是对于一个测试用例，我有时间限制，而另一个（最快的）没有。谁能解释...

c++ arrays breadth-first-search

回答 1 投票 2

通过HashSet与链接的HashSet进行迭代

我正在考虑在内存中表示图形的方法吗？我当时在考虑使用哈希映射的哈希映射，以便其行为类似于邻接矩阵，但是我们可以使用可比较边缘标签...

java algorithm graph breadth-first-search dijkstra

回答 1 投票 -1

如何打印出BFS所采用的路径？

我正在处理Leetcode中的一个问题，在该问题中，我们从初始密码0000开始获得了一个密码锁。您一次只能旋转一个密码锁，并且必须使用...作为操作] >

java string graph breadth-first-search

回答 2 投票 0

我无法理解的函数的语法差异

我正在为广度优先搜索算法编写函数。我会想出以下代码traverseBF（）{const results = [] const queue = [this.root]而（...

javascript algorithm tree traversal breadth-first-search

回答 1 投票 0

breadth-first-search 相关问题

最新问题