神奇的搜索--广度优先搜索

广度优先搜索 入门 首先让我们回忆一下,深度优先搜索是个什么东西. ​ 上面这张图想必大家都不陌生,这张图虽然简单,但是说明了DFS和BFS的本质区别:按什么方式遍历一个图(为了方便叙述,上图实际是一棵树),DFS按深度优先的方式,BFS则是层序遍历,下面让我们看一个具体例子: 问题 DFS解法 若采用DFS,规定移动方向为顺时针方向右 -> 下 -> 左 -> 上,则搜索最短路径的情况为: 为了

>>阅读原文<<