2广度优先搜索—宽度优先搜索 (1)基本思想：从S0开始，逐层地对节点进行扩展，考 寨它是否为目标节点，在第层的节点没有全部扩展 并考察之前，不对第n+1层的节点进行扩展。open表 中的节点总是按进入的先后顺序排列，先进入的节 点排在前面，后进入的排在后面。 (2)搜索过程 ①OPEN:=S0 LOOP:IF (OPEN)=()THEN EXIT(FAIL) 3n:=FIRST(OPEN),REMOVE(n,OPEN),ADD(n,CLOSE) IF GOAL(n)THEN EXIT (SUCCESS) IF EXPAND(n)=()GO LOOP ⑥EXPAND(n)-→M(m),ADD(m1,OPEN),m↑→n; GO LOOP 2 广度优先搜索—宽度优先搜索 (1)基本思想：从S0开始，逐层地对节点进行扩展，考 察它是否为目标节点，在第n层的节点没有全部扩展 并考察之前，不对第n+1层的节点进行扩展。open表 中的节点总是按进入的先后顺序排列，先进入的节 点排在前面，后进入的排在后面。 (2)搜索过程  OPEN:=S0  LOOP:IF (OPEN)=( ) THEN EXIT(FAIL)  n:=FIRST(OPEN),REMOVE(n,OPEN),ADD(n,CLOSE)  IF GOAL(n) THEN EXIT (SUCCESS)  IF EXPAND(n)=( ) GO LOOP  EXPAND(n)→M(mi),ADD(mi,OPEN ),mi→n; GO LOOP