搜索算法集锦

搜索有如下几种算法： 枚举算法： 也即列举问题的全部状态从而寻找符合问题的解的方法。 适合用于状态较少，比较简单的问题上。 广度优先搜索： 从初始点开始，根据规则展开第一层节点，并检查目标节点是否在这些节点上，若没有，再将全部的第一层的节点逐一展开，获得第二层节点，如没有，则扩展下去，直到发现目标节点为止。 比较适合求最少步骤或最短解序列的题目。 通常设置一个队列queue ，将起始节点放入队列中

>>阅读原文<<