算法设计:求广度优先搜索解决迷宫问题的思路 80

深度优先搜索的方法,好像我已经会了,但是对广度优先搜索没有什么思路。求大神普及思路。广度优先搜索的意思已经知道了点,但是就是不知道,怎么运用来解决迷宫问题。... 深度优先搜索的方法,好像我已经会了,但是对广度优先搜索没有什么思路。
求大神普及思路。广度优先搜索的意思已经知道了点,但是就是不知道,怎么运用来解决迷宫问题。
展开
 我来答
zechac
2013-12-04 · TA获得超过161个赞
知道答主
回答量:84
采纳率:0%
帮助的人:56.1万
展开全部
广度优先一般就是使用队列,创建一个队列,然后开始搜索起始点四周的结点加入队列,搜完一个结点后作出标记避免重复搜索,接着出队列继续搜索,知道搜索完队列内的结点。
广度优先就是先搜索四周的慢慢向四周扩展。
光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
翱素颜A
2014-01-16
知道答主
回答量:35
采纳率:0%
帮助的人:6.1万
展开全部
广度一般是来搜索最短路径到达的,比如A点到B点要求5步内到,那就从A点出发走一步的全列出来,之后把走2步的全列出来,知道把5步的全搜素一遍,如果中间有走到B点的就算结束了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式