1回答
我是Java的新手。有没有人能“用下面的算法在Java中实现BFS”？Algorithm.jpg 要实现的代码： import java.util.Scanner; public static void main(String [takeInputGraph(sc);
System.out.println("Give input of the source node&qu
浏览 24提问于2021-07-08得票数 0
回答已采纳
我正在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算法来解决编程问题吗？这是竞赛页面：
浏览 4提问于2017-11-11得票数 1
回答已采纳
2回答
图遍历算法的应用
、、、
我正在阅读C++ 4e中与图有关的数据结构和算法(由Adam编写)。在图宽度优先搜索的实现中，psuedo代码如下所示： for all vertices u edges = null enqueue(u) output edges
基本上，在图的实现中在BFS中，该<em
浏览 2提问于2014-03-27得票数 0
回答已采纳
3回答
与迭代方法相比，我更习惯于实现递归方法。在学习考试时，我使用队列实现了递归BFS (广度优先搜索)，但在在线搜索使用队列的递归BFS时，我继续阅读BFS是迭代算法而不是递归算法。
浏览 4提问于2014-01-22得票数 1
回答已采纳
1回答
这是我用伪代码实现BFS的算法。public void bfs_usingQueue() { // 1. visit root node //Pop current node from que as it has no other unvisited nodes.我正在努力使用递归来实现这一点。有什么建议吗？我试着：
priv
浏览 1提问于2013-03-30得票数 0
4回答
我想用java实现DFS (深度优先搜索)和BFS。
java有没有内置的树数据结构，我可以随时使用？或者其他我能用到的东西？
浏览 0提问于2009-09-16得票数 0
1回答
我有一个应用程序，用来创建简单的图形(有顶点和边的那种)，然后使用不同的算法(BFS、DFS、topsort、Prim's等)演示它们的工作原理。那么对于真正的问题，我应该如何实现和存储算法？
我希望能够“一步一步”地通过算法，一步一步地展示它是如何在图形上工作的。在我以前用Java编写的实现中，我有一个抽象算法类，其中包含诸如init、step和reset等抽象方法。但是，既然我们已经脱离了Java世界，
浏览 0提问于2013-09-08得票数 2
5回答
我刚刚在《算法导论》一书中读到了算法，并在纸上手工模拟了该算法。我现在想做的是在代码中实现它，以进行额外的练习。我在考虑从头开始实现所有的数据结构( 、“颜色”、“距离”和“父”数组)，但是后来我想起，现在有一些图形库，比如图形库和Python语言中的其他一些。我还尝试在和上查找一些与BFS相关的问题，但我不知道哪些问题需要BFS解决方案。
我的问题是，什么是实践这些图形算法最无痛的方法(不仅限于BFS，而且当我想实现</em
浏览 2提问于2009-07-04得票数 9
回答已采纳
2回答
我有一个关于一个程序的Java算法的问题。我想写一个android程序，提供有关“巴士路线”的信息。有人知道那个程序算法吗？我能用什么来节省每条公共汽车路线呢？Queue，stack或诸如此类的东西？我可以使用BFS或DFS算法来处理最短的公交线路吗？(4路公共汽车不直接到8站，用户需要转乘到B站)
浏览 1提问于2014-05-05得票数 1
回答已采纳
1回答
我一直在练习各种算法，我刚刚完成了Dijkstra算法来计算图上节点之间的最短距离。在完成了利用索引minHeap的练习之后，我还完成了利用BFS (附带的解决方案)的练习。v^2来自shift操作，因为在每个iteration.This BFS解决方案上都可以通过利用类似于Java中的ArrayDeque来改进这一点，这将给我们O(1)操作，每次我们跳出队列的前端，并且应该将我们的时间复杂度降低到O(v+e)，如果上述情况属实，那么利用Dijkstra的算法而不是BFS</em
浏览 2提问于2021-01-18得票数 0
5回答
我对dfs的理解是使用堆栈(bfs使用队列)。但是，如果我想遍历dfs中的矩阵。我该怎么做？
假设我有一个矩阵，我想找到一条从左上角到右下角的路径，它只能向下和向右移动。
浏览 7提问于2016-03-02得票数 1
回答已采纳
我已经用bfs算法计算出了算法，但是我不知道如何映射每个值按照顺序遍历此代码的算法如下(我对此进行了测试) // insert== 0) { }}
我对这张地图很陌生，我不知道如何使用上面的算法来正确地映射
浏览 3提问于2020-08-14得票数 0
回答已采纳
1回答
这里是我的Java解决方案，它用广度优先搜索逐级打印二叉树(它有效！)= null) { bfs.add(overallRootbfs.isEmpty()) { System.out.print(" " +
浏览 3提问于2015-03-29得票数 2
回答已采纳
我正在尝试使用Prim's algorithm在Java语言中实现一个随机生成的迷宫。 然而，在阅读了维基百科和其他答案之后，关于我发现的实现是如何实际工作的解释很少。
浏览 18提问于2021-06-21得票数 0
回答已采纳
1回答
我试图加快我的BFS算法，解决高峰时间的游戏。我给算法提供一个母板，我想知道我的BFS算法的实现或者我从算法中调用的代码中使用的构建块是否应该改变。这是目前的BFS算法：vehicle_dict = dict()queue.append(pd.DataFramearchive.append(copy.deepcopy(child
浏览 0提问于2018-02-20得票数 1
回答已采纳
1回答
我正在尝试在Python3.7中实现kruskal算法。 所以我写了一个程序"bfs“来做广度优先搜索，我想用它来检查在kruskal算法中添加到最小生成树的边是否没有创建圆。接下来我们有kruskal的算法实现： import networkx as nx V =nx.Graph() if bfs(V,
浏览 24提问于2019-06-04得票数 2
回答已采纳
1回答
我试图为家庭作业实现一个BFS算法，我用BFS找到了生成树算法，问题是我要求生成的生成树按预定顺序显示。#include <vector>using namespace std;#include <queue>
int i, j,it2=0,
浏览 4提问于2012-01-18得票数 0
1回答
我知道两次使用BFS可以找到无向无权图的直径或最大距离，我的问题是这个算法的细节。
如果我要实现这一点，我真的会只做两次BFS，它会返回最大距离吗？还是必须在整个BFS算法中设置每个节点的距离和权重值，并计算新的最大值是否大于旧的最大值，等等？因为我听说过如果您使用BFS，那么最后访问的值将是与原始节点的最大距离，这意味着我不需要做所有这些事情，对吗？
浏览 2提问于2017-11-16得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
