如果您无法下载资料,请参考说明:
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作业