盲目的图搜索策略浙江广厦建设大学77课件讲解.pptxVIP

盲目的图搜索策略浙江广厦建设职业技术大学主讲人：陆慧娟

宽度优先搜索核心特点它的核心特点是“逐层扩展”，先扩展完当前层的所有节点，再扩展下一层的节点。也就是说，OPEN表中的节点是按进入顺序排列的，扩展节点时，后继节点会放到OPEN表的末端。宽度优先搜索是以接近起始节点的程度（深度）为依据，进行逐层扩展的节点搜索方法。它的特点是：每次选择深度最浅的节点首先扩展，搜索是逐层进行的。所需表格实现宽度优先搜索需要用到两个表：open表和closed表。open表存放已经生成但子状态未被搜索的状态，closed表记录已被生成扩展过的状态。优缺点宽度优先搜索的优点是完备性和最优性，只要