第三章1 实用解析与应用指南.pdfVIP

第三章问题求解方法

3.1答：深度优先搜索与广度优先搜索的区别在于：在对节点n进行扩展时，其后继节点在

OPEN表中的存放位置不同。广度优先搜索是将后继节点放入OPEN表的末端，而深度优先

搜索则是将后继节点放入OPEN表的前端。广度优先搜索是一种完备搜索，即只要问题有

解就一定能够求出，而深度优先搜索是不完备搜索。

在不要求求解速度且目标节点的层次较深的情况下，广度优先搜索优于深度优先搜索；

态中有没有目标状态如果有则选择该节点并且搜索成功若没有则按照某种控制策略从已生成的状态中再选择一个状态作为当前状态重复搜索过程答广度优先搜索该程必须找到解并且最好是最优解广度优先搜索医生要根据病人的各种病状判断病人的病深度优先搜索该程要求一

在要求求解速度且目标节点的层次较浅的情况下，深度优先搜索优于广度优先搜索。

广度优先的正例：积木问题；深度优先的正例：邮递员问题，反例：国际象棋。

3.2答：衡量标准为：这组子状态中有没有目标状态，如果有，则选择该节点并且搜索成功；

若没有，则按照某种控制策略从已生成的状态中再选择一个状态作为当前状态重复搜索过

程。