5回答
我刚刚在《算法导论》一书中读到了算法，并在纸上手工模拟了该算法。我现在想做的是在代码中实现它，以进行额外的练习。我在考虑从头开始实现所有的数据结构( 、“颜色”、“距离”和“父”数组)，但是后来我想起，现在有一些图形库，比如图形库和Python语言中的其他一些。我还尝试在和上查找一些与BFS相关的问题，但我不知道哪些问题需要BFS解决方案。
我的问题是，什么是实践这些图形算法最无痛的方法(不仅限于BFS，而且当我想实现、、等时也会很有用)。
浏览 2提问于2009-07-04得票数 9
回答已采纳
4回答
我有一个二进制堆(树实现)，我想要做的是使用BFS算法，以便在我的树中找到插入新元素的正确位置。
附注:我不知道要插入的元素的确切数量(如果有帮助的话)。
浏览 2提问于2014-01-03得票数 3
如果在Breadth-FirstSearch(BFS)算法中使用堆栈而不是queueq，会发生什么？pseudocode of BFS with queue: { while queue not emptyv <-- queue for each child c of v quequ <-c
}
浏览 1提问于2014-04-09得票数 0
1回答
最短路径的加权有向图最优法
、、、、
对于我正在做的一个问题，我很困惑为什么答案是BFS而不是Dijkstra算法。 问题是:有n个结点和m条边的加权有向图G=(V，E)。每个节点的权重是1或2。选项是： a) O(n+m) time using a modified BFSc) O(mlogn) time using Dijkstra'sDFS时，BFS更适合较短的路径。我还知道Dijkstra的算法类似于BFS，如果我没
浏览 34提问于2020-04-12得票数 1
回答已采纳
我正在Haskell中实现BFS算法，该算法在O(m)时间内运行(可能是摊销的)，但最好的解决方案是在O(m * log n)中找到运行，并使用来自Data.Map模块的数据结构。我的线性解决方案的思想如下:使用来自Data.Sequence的结构作为有效的FIFO队列，并按照命令式BFS所做的一切来执行，但我仍然停留在必须标记访问节点的点上。我的问题是:是否可以用运行在O(m)中的Haskell (或任何其他纯函数语言)实现BFS？如果不是，你能用什么论据来证明这种说法呢？
浏览 1提问于2014-11-04得票数 6
回答已采纳
1回答
是拓扑排序的方法BFS还是DFS，哪个是对的？的算法与BFS(或DFS)相同吗？或者BFS(或DFS)只是卡恩算法的工具？
浏览 3提问于2021-10-11得票数 3
3回答
有几个BFS订单？
、、、、
给定一个图G(V，E)和一个源顶点s，有多少个BFS命令，一个算法是如何找到它们的？只有一个顶点A的图对s=A有一个BFS排序，即A。具有两个连通点A和B的图对于s=A有一个BFS序，即A，B
一个树点A、B和C都相互连接的图对s=A有两个BFS序，即A、B、C和A、C、B。
浏览 1提问于2017-10-25得票数 0
1回答
我刚刚学习了BFS算法，我正在尝试应用BFS算法来解决这里的leetcode问题，。 } int level = bfs("0000", target);
return level;
浏览 0提问于2020-08-17得票数 1
回答已采纳
在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
1回答
我一直在试图解决这个depthFirstSearch算法，虽然我正确地遵循了伪码，但是我在算法中声明一个顶点时遇到了严重的困难。if(bfs.getAdjacentVertices(C) != null && bfs.getAdjacentVertices(C).size() == 1 && bfs.getAdjacentVertices(C).contains(D))// && ad
浏览 4提问于2021-12-02得票数 0
1回答
我试图加快我的BFS算法，解决高峰时间的游戏。我给算法提供一个母板，我想知道我的BFS算法的实现或者我从算法中调用的代码中使用的构建块是否应该改变。这是目前的BFS算法：vehicle_dict = dict()queue.append(pd.DataFrame', 'C', '.
浏览 0提问于2018-02-20得票数 1
回答已采纳
1回答
这是一个BFS算法。给出了BFS算法的折叠代码，但是顶点列表是字典，而我有两个不同的列表，一个是顶点，另一个是矩阵( matrice中的1表示在给定位置上绑定两个顶点的边，如果存在0，就意味着这两个顶点没有绑定，或者是同一个顶点我不知道如何聪明地应用第一个算法，在我的示例中，它不删除Q列表中的元素(但我使用Q.pop(0))在每次迭代中删除第一个Q元素。第一个算法(不是我的) 'A' : ['B','C<
浏览 1提问于2022-06-26得票数 2
回答已采纳
4回答
如果给定一个图问题，我们如何知道我们需要使用bfs算法还是dfs算法？或者我们什么时候使用dfs算法或bfs算法。其中一种与另一种有什么区别和优势？
浏览 0提问于2010-04-13得票数 67
回答已采纳
3回答
请注意，M不等于N，而且M/N大于C语言中的Integer，因此无法使用像DFS/BFS这样的经典计算机算法来解决这个问题(考虑到时间和内存复杂性)。
浏览 19提问于2021-11-16得票数 0
回答已采纳
我搞不懂如何为迷宫编写BFS算法，假设以下是初始状态： H 其中空间是空的单元(机器人可以通过)并且B是块并且H是洞，我怎样才能找到状态B，C，D ......等等？我希望问题是清楚的，
谢谢大家
浏览 6提问于2016-11-29得票数 1
2回答
我在python中比较了广度优先搜索算法和Floyd-Warshall算法在求解最短路径问题上的效率，虽然Floyd-Warshall算法的复杂度比BFS算法要大得多，但BFS算法似乎要花费更多的时间def BFS_ForNode(query_node, parents): queue = []
浏览 7提问于2017-09-08得票数 1
1回答
在给定的图中，每条边都有一个成本c(e)。我们有一个起始节点s和一个目标节点t。如何使用下面的BFS算法找到从s到t具有最少边数的最昂贵路径？BFS(G,s): color[v] <- white; parent[v] <- nil BFS-Visit(s)
Q <- empty
浏览 0提问于2016-09-12得票数 1
回答已采纳
2回答
图遍历算法的应用
、、、
我正在阅读C++ 4e中与图有关的数据结构和算法(由Adam编写)。在图宽度优先搜索的实现中，psuedo代码如下所示： for all vertices u edges = null我的问题是:由于我们已经将所有顶点存储在一个集合中，所以我们可以在集合中循环来操作特定的顶点，而无需使用BFS算法。为什么我们需要一个图
浏览 2提问于2014-03-27得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
