1宽搜及应用2本讲要点•宽搜及其算法思想•宽搜的算法实现•宽搜应用初步3引言搜索算法是基于计算机高速运算的特点而使用的求解方法。它从问题的初始状态出发,根据约束条件,按照一定的策略,有序推进,不断深入,最终到达所有符合条件的目标状态(或无解),或者找出所有可行解中的最优解。按照推进的控制策略,搜索一般分为宽度优先搜索和深度优先搜索。4白色表示未访问的节点,黑色表示已经访问的节点,灰色表示问的节点,B...