以前一直知道深搜是一个递归栈，广搜是队列，FIFO先进先出LILO后进后出啥的。DFS是以深度作为第一关键词，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔路。接下来将介绍的广度优先搜索（Breadth First Search, BFS)则是 ...
分类：
其他好文 时间：
2019-12-11 21:30:37
阅读次数：
109
1.图的两种遍历方式 图的遍历通常有两种方式，即深度优先搜索(Depth First Search)和广度优先搜索(Breadth First Search)。前者类似于树的先序遍历，而后者类似于树的层次遍历。 2.深搜的实现 ...
分类：
其他好文 时间：
2019-11-12 01:09:01
阅读次数：
69
BFS算法整理(python实现） 广度优先算法（Breadth First Search），简称BFS，是一种图形搜索演算算法。 1. 算法的应用场景 2. 算法的模板 2.1 针对树的BFS模板 无需分层遍历 ...
分类：
编程语言 时间：
2019-10-27 01:25:05
阅读次数：
246
解决最短路径问题的算法被称为广度优先（breadth-first search,BFS）搜索。 最短路径问题的解决步骤： 1.使用图建立问题模型； 2.使用广度优先搜索解决问题。 ...
分类：
其他好文 时间：
2019-08-19 00:08:06
阅读次数：
116
First lets recall the concept for BFS and DFS. I will use below Binary Tree as an example. Before that, lets go through some of the concepts of Trees ...
分类：
其他好文 时间：
2019-08-09 17:37:01
阅读次数：
94
BFS基础 广度优先搜索(Breadth First Search)用于按离始节点距离、由近到远渐次访问图的节点，可视化BFS 通常使用队列(queue)结构模拟BFS过程，关于queue见：算法与数据结构基础 - 队列(Queue) 最直观的BFS应用是图和树的遍历，其中图常用邻接表或矩阵表示，例 ...
分类：
编程语言 时间：
2019-07-28 17:12:18
阅读次数：
158
枚举： 枚举是最简单也是最直白的搜索方式，它依次尝试搜索空间中所有的解，测试其是否符合条件，若符合则输出答案，否则继续测试下一组解。 例6.1 百鸡问题 广度优先搜索（BFS：breadth-first search）： 例6.2 胜利大逃亡（广搜+剪枝） AC代码： #include<cstdio ...
分类：
其他好文 时间：
2019-06-16 00:36:18
阅读次数：
147
598. Zombie in Matrix https://www.lintcode.com/problem/zombie-in-matrix/description?_from=ladder&&fromId=1 ...
分类：
其他好文 时间：
2019-05-23 10:53:05
阅读次数：
110
https://blog.csdn.net/weixin_40953222/article/details/80544928 广度优先搜索(Breadth First Search) BFS可用于解决2类问题： 从A出发是否存在到达B的路径； 从A出发到达B的最短路径(这个应该叫最少步骤合理)； 算 ...
分类：
其他好文 时间：
2018-12-19 13:21:03
阅读次数：
212
首先，我将说说什么是图（它们不涉及X轴和Y轴），在我所知道的算法中，图算法应该是最有用的。再介绍第一种图算法——广度优先搜索（breadth-first search，BFS）。 广度优先搜索让你能够找出两样东西之间的最短距离，不过最短距离的含义有很多！使用广度优先搜索可以： 编写国际跳棋AI，计算 ...
分类：
其他好文 时间：
2018-11-06 13:30:16
阅读次数：
203
