breadth-first-search 相关问题

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

降低无向图的时间复杂度

我有一个无向图，表示 Facebook 等社交媒体中的用户连接。有N个节点，从1到N 边由数组 from 和 to 表示。任务数组代表...

java algorithm time-complexity breadth-first-search

回答 1 投票 0

无循环的未加权图中的寻路算法

我正在搜索一种算法来找到未加权图中两个节点之间的最佳路径，没有循环，每个节点只能到达比他大的节点（ID是一个整数），具有最少的节点数。 .

graph-theory depth-first-search breadth-first-search dijkstra path-finding

回答 1 投票 0

在广度优先搜索中使用assertz()和retract()

我正在尝试使用assertz()和retract()在SWI Prolog中编写广度优先搜索。但我遇到了一些问题，希望得到一些指导。我猜我正在做一些愚蠢的事情。 :-

prolog breadth-first-search

回答 1 投票 0

SWI Prolog - 在广度优先搜索中使用assertz()和retract()

我正在尝试使用assertz()和retract()在SWI Prolog中编写广度优先搜索。但我遇到了一些问题，希望得到一些指导。我猜我正在做一些愚蠢的事情。 :-

prolog breadth-first-search swi-prolog

回答 1 投票 0

机器人穿过有障碍物的二维网格所需的时间

有一个整数的二维网格，其值为 1 或 0（1 表示障碍物，0 表示陆地）。计算机器人清洁所有陆地单元所需的最短时间。机器人最初放置在 (x,y) 处。它可...

algorithm graph-theory breadth-first-search

回答 1 投票 0

指针指向的值超出范围并且指针中断[关闭]

代码是这样的。这是一个 bfs，我希望它向后移动，所以我尝试使用指针在步骤之间建立连接。 sx、sy 是我们的起点。 tx,ty是我们的命运点。行动[]...

c++ pointers breadth-first-search

回答 1 投票 0

使用集合而不是队列进行广度优先搜索

我正在使用 BFS 来查找连接的组件。我决定使用一组来跟踪访问过的节点来实现它。这种方法的问题是一个顶点可能会被添加到队列中两次。所以我只是

graph breadth-first-search

回答 2 投票 0

调试广度优先搜索（BFS）的实现

背景我在 3D 空间中有 3D 体素。它们由 x、y、z 索引。它们被标记为满或空。我尝试有效地计算由相邻完整体素组成的组件的数量。 BFS 检测...

algorithm go graph-theory breadth-first-search

回答 1 投票 0

连通图的 BFS 运行时间 O(E)

设G是连通图。我知道任何图的 BFS 运行时间都是 O(m+n)，其中 n 是顶点数，m 是边数。对于连通图，我们有 m>=n-1 所以 n<=m+1...

graph breadth-first-search

回答 1 投票 0

为什么使用队列比使用堆栈（递归调用）慢？

导入“容器/列表” 变种（ dr = []int{-1, 1, 0, 0} dc = []int{0, 0, -1, 1} ) func numIslands(grid [][]byte) int { 碳纳米管：= 0 因为我：= 0；我< len(grid); i++ { ...

algorithm go depth-first-search breadth-first-search

回答 0 投票 0

使用 BFS 寻找循环的图

我写的这段代码应该通过读取一个显示人与人之间债务的文本文件来找到一个循环。所以“person1,person2,amount”表示 person1 欠 person2 的金额。我不...

java file arraylist graph breadth-first-search

回答 0 投票 0

降低 Java 中 BFS 的复杂性

我正在尝试为算法问题实施解决方案，其中： “给定球体进入的矩形空间的地图，以及你的初始位置，你的任务是计算最小...

java breadth-first-search shortest-path maze

回答 2 投票 0

如何打印有向图的循环？

如何在 Mason 信号图流中打印有向图的循环我试过这个算法，但它似乎不能正常工作。 https://www.baeldung.com/cs/detecting-cycles-in-directed-g...

c++ graph depth-first-search breadth-first-search cycle

回答 0 投票 0

为什么我会收到此错误 q48.java 使用未经检查或不安全的操作。注意：重新编译 -Xlint:unchecked 了解详情

导入 java.util.*；公开课 q48 { 公共静态 LinkedList 邻接 []; 公共 q48(int v) { 邻接=新链表[v]；对于（我...

java data-structures depth-first-search breadth-first-search

回答 0 投票 0

BFS 从有向图 G=(V, E)

我想找到无法到达的 s-t-Paths 并获得时间复杂度为 O(mn) 的算法。我的想法是用 BFS 来解决它，因为 DFS 可能会陷入循环。 > 队列Q； > > 反应...

graph time-complexity graph-theory breadth-first-search correctness

回答 0 投票 0

搜索算法函数中未绑定的局部错误

我正在尝试开发一个可以进行广度搜索、深度搜索和迭代深化的功能。但是，当我一起编译我的个人代码时，我似乎得到了一个

python algorithm function depth-first-search breadth-first-search

回答 0 投票 0

所有二维数组在技术上都是图形吗，所有二维数组都可以通过 BFS 或 DFS 搜索吗？

我是数据结构的新手，正在尝试更好地理解图形。如果图形可以表示为二维数组，是否意味着所有二维数组在技术上都是图形并且可以通过

multidimensional-array graph depth-first-search breadth-first-search

回答 1 投票 0

BFS 和 DFS 实现 - 建议和改进

我希望您在 Colab notebook 中查看广度优先搜索和深度优先搜索的实现。这是正确的方法吗？我可以做任何改进吗？任何杂项建议

python optimization artificial-intelligence depth-first-search breadth-first-search

回答 0 投票 0

为什么我们不能通过简单的迭代来确定一个图是否是二分图？

这就是我要解决的问题我们想将一组 n 个人（标记为 1 到 n）分成任意大小的两组。每个人都可能不喜欢其他一些人，他们不应该进去......

computer-science graph-theory breadth-first-search bipartite

回答 1 投票 0

如何通过 js 重复相同的元素来解决 leetcode 542

我尝试解决 LeetCode 542. 01 矩阵，但我得到了一个无限循环。问题描述：给定一个 m x n 二进制矩阵 mat，返回每个单元格最近的 0 的距离。距离赌注...

javascript algorithm breadth-first-search

回答 2 投票 0

breadth-first-search 相关问题

最新问题