所以我正在研究一种BFS算法，在二维二进制迷宫中找到最短路径，并将路径以坐标的形式打印出来。代码正在运行，但一定有一些错误。
基本上，迷宫坐标的值不是真就是假(墙是假的)。迷宫中的坐标以名为Pos的自定义类的形式给出。我的目标是找到路径，将点添加到列表中(以Pos的形式)，并
浏览 21提问于2019-11-04得票数 0
回答已采纳
2回答
图遍历的BFS实现困难
、、、、
1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 } } return n
浏览 7提问于2015-07-07得票数 1
回答已采纳
3回答
以下是Facebook黑客杯中的图形搜索问题。我所使用的方法与社论中描述的方法相同，但我使用的是DFS，而不是BFS，而且我对某些情况的回答是错误的。
DFS是如何发挥作用的--为什么DFS在
浏览 1提问于2015-01-17得票数 1
2回答
我正在做一个Java项目，除了其他事情之外，它还需要返回从x到y的所有可能的路径和最大停靠点。它可以很好地返回从x到y的最短路径，但我需要每个路径的所有可能路径和成本
浏览 2提问于2018-07-08得票数 0
1回答
我得到了一个图，G= (V，E)，它是正权的，有向的，无环的。我要设计一个算法，运行在O(k(m + n))内，用于报告从s到t的k边最短路径。k边最短路径定义为从s到t的具有k条边的路径，并且对于从s到t的所有路径，路径的总权重也必须是最小的。由于
浏览 0提问于2013-03-14得票数 1
2回答
我希望找到从特定节点开始到特定节点结束的所有可能路径。我尝试用java进行深度优先搜索，但在我的情况下不起作用。因为我的道路将在同一个方向上。我不想遍历选定节点周围的所有其他节点。我无法上传显示我想要的图片。不管怎样，我会试着解释的。节点间例如，我要查
浏览 2提问于2011-07-31得票数 0
1回答
我正在为Ms Pacman AI实现一个搜索算法。我认为从一些基本的搜索开始，比如BFS或DFS，这是一个好主意。我刚刚实现了一个BFS，但是当我运行我的代码时，pacman女士撞到了墙上。我想知道，我的BFS代码有没有什么可以改进的地方，或者仅仅是不够呢？public MOVE BFS(Game game){
浏览 50提问于2021-11-06得票数 1
1回答
我理解双向BFS比使用普通BFS有很多优势，因为理论上它将发现两个节点之间最短路径的时间和从另一个节点找到一个节点的时间减半。另外，我理解，只有当我们已经唯一地定义了两个节点时，我们才应该使用双向的。
在什么情况下，我们应该选择一个正常的BFS而不是双向BFS？
浏览 10提问于2021-11-21得票数 4
回答已采纳
下面是练习：
它要求不同最短路径的数目。首先，路径应该是最短的，然后可能有多个这样<e
浏览 11提问于2012-04-19得票数 28
回答已采纳
2回答
我必须在一个有向图中找到所有的循环，其中每个节点只需要出去到一个节点，但它可以有多个节点进入它，并打印一个循环中的所有节点。 有没有什么方法可以让我的代码运行得更快？目前，它以大约4s的速度运行100k节点，但时间限制是1.5s import java.io.*; public
浏览 28提问于2020-10-12得票数 0
有人告诉我，BFS可以为您提供从源顶点到目标顶点的最短路径，这是有意义的，因为您遍历相邻节点。然而，我看不到如何保证总是会发生这种情况。在BFS伪代码逻辑中，我看不到选择正确的相邻节点来保证具有最短路径。BFS可以随机选取任何相邻节点，最终得到从源顶点到目标顶点的更长路径。那么BFS如何给出从
浏览 1提问于2020-11-30得票数 1
1回答
我需要帮助解决一个问题。我想找出某个词和某个给定词尾之间最长的最短路径。所有单词的长度都是4。我有一个图，其中每个节点代表一个单词，每个单词在一个位置上的不同是连接的。我有一个清单，上面有所有的单词。我有一个正确的函数，它找到最长的最短路径，但它从单词列表中
浏览 1提问于2013-04-19得票数 1
回答已采纳
1回答
我在下面的代码中使用使用Scala，我在上面的代码上应用BFS，并试图找到Vertice0到100之间的距离。"id = 0").toExpr(s"id = 100").maxPathLength(101).run() sc.stop()}顶点列表如下所示id13.up to这是边列表0 1 2
1, 2,
浏览 4提问于2016-12-19得票数 2
回答已采纳
2回答
我有加权无向图。我需要找到尽可能小的代价的生成树，这样A点和B点之间的距离就会尽可能低。例如，我有一个图：。最小最小生成树看起来像。但这会使A和B之间的距离= 3。现在我要做的是：
浏览 0提问于2018-10-10得票数 1
1回答
我正在尝试为吃豆人问题找到一个解决方案，即找到一条吃掉大迷宫中所有点的短路径(不是最短的，但很好的)。我见过很多人谈论TSP，Dijsktra，BFS，A*。我不认为这是一个TSP，因为我不需要回到我开始的地方，如果我愿意，我可以重复node。我不认为Dijsktra，BFS
浏览 5提问于2012-10-14得票数 2
回答已采纳
1回答
在询问了一些关于最短路径算法()的一般性建议，然后询问了更具体的实现()之后，我决定使用JUNG库()。我现在的目标是从A点到B点的最短路径，方法是使用点列表中的任意组合点(大小~1000)，其中每个点直接连接到x距离内的所有点。
为此，我需要建立一个树图。我相信这是树映射实现的</e
浏览 0提问于2011-03-09得票数 2
回答已采纳
我在研究DFS和Dijkstra。在我的简单测试用例中，大多数测试都表明DFS更快。在我的测试用例中，传递每个节点的成本是一样的。但是大多数人更喜欢Dijkstra而不是DFS，因为Dijkstra是如此精确。
那么，DFS和Dijkstra有什么区别？另外，每种算法的优缺点是什么？
浏览 2提问于2017-12-07得票数 6
可能重复：
如果没有Java语言，请给我推荐算法。我进行了搜索，发现使用BFS或DFS，但我无法看出在我的情况下哪个更好。以及如何跟踪所有的路径，而不仅仅是最短的一条。例如，给定以下图表：1个-> 33 -> 4
对于
浏览 0提问于2012-12-13得票数 0
我读到了有关图算法的文章，我发现了这两种算法：
我找了很多关于这件事，但没有得到满意的答案！在图中查找最短路径的BFS规则如下：
存储从源u到顶点v的<
浏览 8提问于2014-08-22得票数 65
回答已采纳
3回答
为了提高我的java脚本技能，我正在尝试用js开发一个吃豆人游戏。具有20 x 20的栅格。此网格有0和1，它们表示是否有一面墙或一条路径。现在我想开发一个让恶魔跟随吃豆人的算法。我不确定我应该使用哪种算法。所以我对函数的输入将是foo(当前位置，吃豆人位置，网格，路径)
var maze = [ [0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0
浏览 0提问于2013-10-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
