1、深度优先算法占内存少但速度较慢，广度优先算法占内存多但速度较快，在距离和深度成正比的情况下能较快地求出最优解。2、深度优先与广度优先的控制结构和产生系统很相似，唯一的区别在于对扩展节点选取上。由于其保留了所有的前继节点，所以在产生后继节点时可以去掉一部分重复的节点，从而提高了搜索...
37. 多选题(2分) 对于宽度优先搜索方法优缺点说法正确的是:() A 时间需求是一个很大的问题,特别是当搜索的深度比较大时,尤为严重 B 时间和空间复杂度都比较高,搜索效率低 C 目标节点如果存在,会是最小(即最短路径(当单位耗散值时))的节点 D 目标节点如果存在,用宽度优先搜索算法总可以找到该目标节点 参考...
多选题 对于宽度优先搜索方法优缺点说法正确的是:() A 时间需求是一个很大的问题,特别是当搜索的深度比较大时,尤为严重 B 时间和空间复杂度都比较高,搜索效率低 C 目标节点如果存在,会是最小(即最短路径(当单位耗散值时))的节点 D 目标节点如果存在,用宽度优先搜索算法总可以找到该目标节点 答案:答案:C 解析...