搜索算法——总结

搜索算法算法 1.广度搜索（bfs）函数 a.  从初始点开始，根据规则展开第一层节点，并检查目标节点是否在这些节点上，若没有，再将全部的第一层的节点逐一展 开获得第二层节点，如没有，则扩展下去，直到发现目标节点为止spa   b. 比较适合求最少步骤或最短解序列的题目队列   c.通常设置一个队列queue ，将起始节点放入队列中，而后从队列头取出一个节点，检查是不是目标节点，如不是则进行扩 展

>>阅读原文<<