摘要：
广度优先搜索： 可确保找到最优解，但是因扩展出来的节点较多，且多数节点都需要保存，因此需要的存储空间较大。用队列保存节点。 算法： 广度优先搜索的代码框架： BFS() { 初始化队列 while(队列不为空且未找到目标节点） { 取队首节点扩展，并将扩展出的非重复节点放入队尾； 必要时要记住每个节 阅读全文
摘要：
广度优先搜索与深度优先搜索的区别： 广搜一般用于状态表示比较简单、求最优策略的问题 优点：是一种完备策略，即只要问题有解，它就一定可以找到解。并且，广度优先搜索找到的解，还一定是路径最短的解。 缺点：盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。需要保存所有 阅读全文