BFS与DFS
2024-09-03 11:26:06
DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。
类似于树的先根遍历
深搜例子:走迷宫,你没有办法用分身术来站在每个走过的位置。不撞南山不回头。
DFS思想:
一直往深处走,直到找到解或者走不下去为止
BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进、出队列。
类似于树的按层次遍历的过程
广搜例子:你的眼镜掉在地上以后,你趴在地板上找。你总是先摸最接近你的地方,如果没有,再摸远一点的地方……
BFS思想:
1.从初始状态S开始,利用规则,生成下一层的状态。
2.顺序检查下一层的所有状态,看是否出现目标状态G。
否则就对该层所有状态节点,分别利用规则。生成再下一层的所有状态节点。
3.继续按上面思想生成再下一层的所有状态节点,这样一层一层往下展开。直到出现目标状态为止。
按层次的顺序来遍历搜索树
最新文章
- Python黑帽编程 4.0 网络互连层攻击概述
- Android editview 设置只能输入数字、字母和汉字
- CSS书写规范及顺序
- sklearn分类
- target标签对于优化用户体验的作用
- android 自定义控件(初篇)
- Template、ItemsPanel、ItemContainerStyle、ItemTemplate
- NOI2008假面舞会
- 【转】以XML文件方式保存用户数据——2013-08-25 22
- mysql嵌套查询
- python的数与字符串
- gc内存回收机制
- VS2010使用静态编译的qt库
- 基于.net开发chrome核心浏览器【三】
- 【Netty】源码分析目录
- 学习Git过程中常用命令的总结
- HTML页面空格记录&;nbsp;&;ensp; &;emsp; (小计)
- 项目开发版本控制----Git
- sqler sql 转rest api 源码解析(三) rest协议
- java安装1.8的经验和Error: Registry key 'Software\JavaSoft\Java Runtime Environment'\CurrentVers问题处理