正在加载图片...
(2)搜索过程 。OPEN表:用于存放则生成的节点 ·CLOSE表:用于存放将要扩展或已扩展的节点 ①把初始节点S0放入OPN表,并建立只含S0的图,记为G OPEN:=So>G:=Go(Go=So) ②检查OPN表是否为空,若为空则问题无解,退出 LOOP:IF(OPEN)=()THEN EXIT(FAIL) ③把0PEN表的第一个节点取出放入CL0SE表,记该节点为 节点n n:=FIRST(OPEN),REMOVE(n,OPEN),ADD(n,CLOSE) ④观寨节点是否为目标节点,若是,则求得问题的解, 退出 IF GOAL(n)THEN EXIT(SUCCESS)(2)搜索过程 • OPEN表:用于存放刚生成的节点 • CLOSE表:用于存放将要扩展或已扩展的节点 把初始节点S0放入OPEN表,并建立只含S0的图,记为G OPEN:=S0, G:=G0(G0=S0) 检查OPEN表是否为空,若为空则问题无解,退出 LOOP: IF(OPEN)=( )THEN EXIT(FAIL) 把OPEN表的第一个节点取出放入CLOSE表,记该节点为 节点n n:=FIRST(OPEN),REMOVE(n,OPEN), ADD(n,CLOSE) 观察节点n是否为目标节点,若是,则求得问题的解, 退出 IF GOAL(n) THEN EXIT(SUCCESS)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有