或树搜索2盲目搜索.ppt
上传人:sy****28 上传时间:2024-09-10 格式:PPT 页数:12 大小:326KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

或树搜索2盲目搜索.ppt

或树搜索2盲目搜索.ppt

预览

免费试读已结束,剩余 2 页请下载文档后查看

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

3.7.2与或树盲目搜索边扩展节点边确定初始节点是否可解。一旦能够确定初始节点的可解性,则搜索停止,并根据返回指针从搜索树中得到一个解树。一般搜索过程广度优先搜索例1:设有与或树如图,其中1号节点为初始节点,t1,t2,t3,t4均为终止节点,A和B是不可解的端节点。采用广度搜索策略进行搜索.深度优先搜索例2:设有与或树如图,其中1号节点为初始节点,t1,t2,t3,t4均为终止节点,A和B是不可解的端节点。采用深度搜索策略进行搜索.小结小结例2:设有与或树如图,其中1号节点为初始节点,t1,t2,t3,t4均为终止节点,A和B是不可解的端节点。采用深度搜索策略进行搜索.1作业