深度优先搜索与宽度优先搜索的知识点概括

一、什么是搜索？算法        搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或全部的可能状况，从而求出问题的解的一种方法。在竞赛中，搜索法还被当作“救命稻草”——大多数问题均可以使用搜索来谋取部分分数。        搜索策略有不少，常见的有：深度优先搜索、宽度优先搜索、迭代加深搜索等。搜索算法的设计主要是一下几个步骤：肯定状态和扩展方式、选用合适的搜索方式、优化。 二、、深

>>阅读原文<<