1回答
我正在使用广度优先搜索算法来解决一个迷宫。我的算法成功地找到了最短路径，但它没有存储最短路径。它只告诉我完成这条路径所需的步数，但保存所有检查过的方块，无论它们是否属于最短路径。我真的尝试了相当多的方法来存储最短路径，但我在路径中遇到了错误，其中也包括了不在最短路径中
浏览 20提问于2020-10-07得票数 2
回答已采纳
1回答
我有一篇论文的作业，我根本没有要求任何代码帮助，只是帮助理解如何处理这个问题。当按下键时，将当前位置发送给函数，然后使用宽度优先搜索找到最短路径。现在，我从这个搜索算法中了解到以下内容：
我们需要将<
浏览 5提问于2015-10-19得票数 1
回答已采纳
2回答
有人能解释一下如何使用广度优先搜索来解决迷宫吗？我需要使用广度优先搜索来找到迷宫中的最短路径，但我太困惑了。这是我书中的伪代码： queue!dequeue(Q, v); visit u; }}
浏览 2提问于2013-05-04得票数 8
回答已采纳
1回答
我正在尝试使用广度优先搜索算法来查找两个给定城市之间的最短路径。然后，我希望能够打印出该路径。我有一个存储在多维数组(array8)中的城市矩阵。10 0 -1如果数字大于0，则表示这两个城市之间存在路径例如，city #2具有通向city #1的路径<
浏览 3提问于2017-03-20得票数 0
1回答
让我们考虑一个由字符串定义的“迷宫”，例如 '''#******#######################*#
#*****我想应用一种路径搜索算法来解决这个迷宫，例如广度优先搜索。我读到过该算法使用一个图来找到合适的路径。我的问题来了。 我想在我的路径之外创
浏览 20提问于2021-02-05得票数 0
回答已采纳
2回答
我测试了A*搜索和广度优先搜索(BFS)和深度优先搜索(DFS)，发现使用A*扩展的节点较少。
我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的路径。在什么情况下，与A*搜索算法相比，BFS和DFS更有效？
浏览 2提问于2018-04-19得票数 11
我使用0,1数组实现了一个迷宫。入口和目标被固定在迷宫中。入口始终是迷宫的0,0点。目标总是迷宫的m-1，n-1点。我现在使用广度优先搜索算法，但速度不够好。特别是对于大型迷宫(100*100左右)。以下是我的解决方案：position = start_nodequeue << pos
浏览 0提问于2009-11-12得票数 2
2回答
我的任务是在矩阵中找到从一点到另一点的最短路径。只能在这样的方向上移动(上、下、左、右)。1 0 0 1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们)在我使用Boost的情况下，
浏览 0提问于2012-01-21得票数 4
回答已采纳
4回答
我知道这通常是广度优先的，但我们被要求两者都做，我已经做到了广度优先……void maze::findPathRecursive(graph &g, int position, int goal)
浏览 2提问于2014-03-28得票数 1
1回答
矩阵中最大面积
、、
我编写了一个程序，它能在矩形矩阵中找到最大的相等邻域元素，并打印出它的大小。我试图用一些数字来构造一个2d数组，但我认为我应该使用树或什么的来解决这个问题。有人能提出解决这个问题的可能方法吗？例如：
提示:使用深度优先搜索或广度优先搜索算法。
浏览 2提问于2015-08-16得票数 0
回答已采纳
3回答
使用深度优先搜索算法求解迷宫
、、、、
所以我有一个学校项目:我被作为输入，一个迷宫，我必须解决它。我想过使用DFS算法来做到这一点。 dfs(graph G,vertex a) ColorNode(a);
for all vertices e
浏览 0提问于2016-05-03得票数 2
我正在做一个项目，在这个项目中，我将在一个随机迷宫中有一个代理，而这个迷宫没有出口。目标是让智能体探索迷宫，并“记住”它的样子。代理将使用它生成的地图来确定到项目的最短路径。
我知道像A*这样的迷宫算法，但这些算法需要一个开始和结束位置才能停止遍历。这些算法并不“记住”迷宫的样子，它们只是确定两点之间的最短路径。因为迷宫是封闭的
浏览 0提问于2015-10-24得票数 0
2回答
我正在尝试使用广度优先搜索来创建迷宫求解器，并使用字符'*‘标记最短路径
迷宫实际上只是一堆文字。迷宫由一个n x n网格组成，由"#“符号和句点组成。表示可步行区域/路径。现在，这个函数似乎没有找到解决方案(它认为它有解决方案，即使一个解决方案是不可能的)。我正在检查四个邻居，如果它们是“未找到”(-1)，则将它们添加到队列中进行处理。迷宫适用于几个
浏览 0提问于2012-11-05得票数 2
回答已采纳
我想要某种方式(在Python3中)来读取迷宫图像的像素，并且期望的输出应该是一个二进制列表 (应该是这样的，值是为了这个例子而设计的)--我不想要解决迷宫的方法，我所需要的只是能够对给定图像的迷宫进行内部表示的东西我希望能够使任何选择的算法，能够绘制它的执行和显示路径，并可能显示的进展以及。(我不想要算法，我只是想要一种读取<
浏览 2提问于2019-08-22得票数 1
回答已采纳
1回答
带循环的深度优先搜索
、、、、
我用java制作了一个机器人迷宫，机器人使用深度优先搜索算法穿越迷宫到达目标。这在没有循环的迷宫中工作得很好，但是当引入这些循环时，算法就失败了。有什么方法可以让深度优先搜索工作与疯狂的迷宫？这个迷宫有两个独立的实现-一个记录每个连接并将其存储在一个数组中，另一个使用堆栈来推送一个新的连接，并在它完成对该连接的
浏览 1提问于2012-12-03得票数 1
我一直在为伯克利的“吃豆人”项目做人工智能课程。我遇到了一个问题，想知道如何找到一条路径，让吃豆人接触到吃豆人棋盘的所有四个角落。它使用通用的广度优先搜索算法。它只在有一个目标状态而不是四个目标状态时返回路径。在角落迷宫中，有四个点，每个角落一个。我们的新搜索问题是找到通过迷宫的最短路径，该迷宫
浏览 1提问于2018-01-08得票数 3
2回答
C中的图遍历
、、、
我必须在C中实现一个回溯算法，它将在纯软件中模拟一个硬件，并从系统的输出跟踪到输入引脚，将所有的门、它们的输出和路径上的输入以相反的顺序记录下来。我发现它可以在图遍历算法中完成，但不能在C中实现。任何有用的建议都应该是有用的！
浏览 1提问于2016-09-26得票数 0
回答已采纳
在我看到的大多数实现中，都使用递归解决方案。但是，我不想这样。我希望在树中使用搜索算法进行搜索，比如广度优先或深度优先。
谢谢
浏览 6提问于2012-06-20得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
