深搜和广搜
来源:互联网 发布:中国技术贸易数据 编辑:程序博客网 时间:2024/04/28 18:56
1;应用方面
——————bfs宽度搜索用于寻找最优解;
——————bfs宽度搜索用于寻找最优解;
——————dfs深度搜索用于遍历寻找解;
2;实现原理;
——bfs;利用队列;层次来搜索的;
解释一下图片;
第一层;–A;
第二层;–BCD;
第三层;–EF;
第四层;–GH;
第4层;–I;
因为他是按层搜索,就是说只要bfs搜索到结果那么一定是最优解;;
来个题目化的;将上图CI连接,求从A到I最短路径;依旧划分层次;第三层就会搜到I;也就是说bfs最先搜到的一定是最优 解;
模板;//结合上图理解代码;
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
——dfs;利用运用堆栈,递归层次搜索,回溯来遍历全部;
解释一下图片;
利用回溯,一条道路走到底,然后返回上一级,继续进行搜索,直到搜索完毕;
模板;//结合上图理解代码;
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
0 0
- 广搜和深搜
- 广搜和深搜
- 深搜和广搜
- 深搜和广搜
- 深搜和广搜
- 深搜和广搜
- 深搜和广搜算法思想
- poj3083(深搜和广搜)
- 深搜和广搜算法
- 深搜和广搜简单对比
- 广搜和深搜总结
- cheet 6 深搜和广搜
- 深搜和广搜的区别
- 深搜和广搜s
- 深搜和广搜(初学者)
- 深搜和广搜的区别和中心思想
- 深搜和广搜的区别和中心思想
- 深搜和广搜的区别和中心思想
- 解决vim打开cpp文件中文显示乱码
- node简略
- Tango 开发指南 — 运动追踪 API(Java 描述)
- 37-2-lesson exercises
- 输出日志到txt示例
- 深搜和广搜
- 蓝桥杯-闰年判断
- SRM148_DIV2
- LintCode lowest common ancestor ii has parent point
- 打印theano图
- HDU 1428 记忆化搜索
- Spring中Bean的自动装配
- WebService入门HelloWS
- ROS(5)服务机制