上一节讲过深度优先搜索解决迷宫，http://blog.csdn.net/wtyvhreal/article/details/43268115
这一节讲解广度优先搜索解决迷宫。
广度优先搜索（Breadth First Search，BFS），也称为宽度优先搜索。
还是二维数组存储，开始小哼在（1,1）处，在深搜里我们先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。这...
分类：
其他好文 时间：
2015-01-29 14:48:04
阅读次数：
242
该题目考察的知识点是宽度优先搜索，宽度优先搜索可以用队列保存计算的中间变量。需要注意的是urordered_set,是哈希表实现，查找的效率很高。利用这个特点做题。具体实现的代码如下：class Solution {public: unordered_set data; queue> result;...
分类：
其他好文 时间：
2014-12-26 22:52:57
阅读次数：
218
题目大意：输入一颗二叉树，将它按从上到下、从左到右的顺序输出各个节点位置。
思路：先根据输入的字符串将二叉树建立起来(注：可能出现不能建立的情况)，若能
成功建立，则用宽度优先搜索(BFS)的方法遍历所有节点，并在遍历的时候，把结果
存下来，然后进行输出。
注意：BFS需要用到队列。...
分类：
其他好文 时间：
2014-12-11 10:30:15
阅读次数：
205
1. 广度优先搜索介绍广度优先搜索算法(Breadth First Search)，又称为"宽度优先搜索"或"横向优先搜索"，简称BFS。它的思想是：从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于...
分类：
其他好文 时间：
2014-12-05 12:19:53
阅读次数：
336
1936_Knight_Moves题目链接：http://soj.me/1936题目大意： 给出一个8×8的棋盘，骑士走的是“日”字型，给出骑士的初始位置和目标位置，问最少经过多少步可以到达目标位置。思路： 比较简单的宽度优先搜索题目，只要从起始位置开始，每一步搜索完这一层能够达到的所有点，这样你能...
分类：
其他好文 时间：
2014-11-11 18:20:08
阅读次数：
247
简单说说宽度优先搜索BFS
说实话，这是第一个自己写的宽度优先搜索的题目，之前也是不太明白之间的区别，好吧，只能说自己学的太渣……
言归正传，对于初学者来说，可能最大的概念就是一个是深度搜索，一个是宽度搜索，好吧，我表示废话了，我其实就是这个样子的，然后一直不得甚解。。。所以第一次上来，我就直接搜索DFS，结果太明显，就是TLE或者MLE，然后就抓狂中，这可能是很多初学者在开始的时候犯的错误了。
我个人的感觉宽度搜索和深度搜索都是很暴力的枚举，但是区别呢，还是比较明显的，就比如下面这两题来说，基本上的...
分类：
其他好文 时间：
2014-11-03 00:05:14
阅读次数：
229
1、连通图的宽度优先搜索（BFS）
（1）算法思路
准备：起点v 和一个空队列Q 。
① 将v 打上已访问标记，并将 v 放入队列Q 。
② 取出队列 Q 的 队首元素 u ，搜索所有与 u 相邻的顶点。如果 w 与u 相邻且未访问， 则将w 打 上已访问标记，并将 w 放入队列Q 。
③ 重复②，直到队列Q 空
（2）算法代码：
（3）复杂性...
分类：
编程语言 时间：
2014-10-25 18:47:26
阅读次数：
270
1.枚举法的基本思想：根据实际问题设计多重循环，一一枚举所有可能的状态，并用问题给定的约束条件检验哪些状态是需要的，哪些状态是不需要的。能使命题成立的状态，即为其解。虽然枚举法本质上属于搜索策略，但是它与后面讲的回溯法或宽度优先搜索有所不同。2.枚举条件：①可预先确定每个状态的元素个数n。如百钱买百...
分类：
其他好文 时间：
2014-10-05 02:03:37
阅读次数：
248
给定大小为N*M的迷宫，求出起点到终点的最小步数。输入10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G#输出22 1 #include 2....
分类：
其他好文 时间：
2014-09-30 13:47:29
阅读次数：
146
