ZLambert的博客

深度优先搜索        搜索算法是全国信息学竞赛必考的算法之一，也是最常见的算法之一。很多复杂的算法都在搜索算法的基础上发展起来的。在竞赛中，有一些问题一般难以找到公式或规律，特别是信息学竞赛试题难度较大，根本就没有公式可循，这时一般采用搜索法利用计算机高速运行的特点来编程求解，如何分析此题是否需要用搜索算法来解，这就显得关键。我们知道，所谓搜索，就是在数据集合中寻找满足某种条件的数据对象...

广度优先搜索 bfs        广度优先搜索类似于树的按层次遍历的过程，如下图所示。它和队列有很多相似之处，运用了队的许多思想，其实就是对队的深入一步研究，它的基本操作和队列几乎一样。        就是先往“广”的地方找，再一层一层推下去。换句话说就是先把同层的找完，再往下一层去找，是一种“扩散”的思想。每个深度为t的结点一定会在深度为t+1的结点前被搜寻到。           ...