×
简答题
23.宽度优先搜索与深度优先搜索有何不同?在何种情况下,宽度优先搜索优于深度优先搜索?在何种情况下,深度优先搜索优于宽度优先搜索?
答案解析
正确答案：深度优先搜索与宽度优先搜索的区别在于:在对节点n进行扩展时,其后续节点在OPEN表中的存放位置。宽度优先搜索时将后续节点放入OPEN表的末端,而深度优先搜索则是将后续节点放入OPEN表的前端。即宽度优先搜索按照“先扩展出的节点先被考察”的原则进行搜索,而深度优先搜索则按照“后扩展出的节点先被考察”的原则进行搜索。宽度优先搜索是一种完备搜索,即只要问题有解一定能够求出,而深度优先搜索是不完备搜素。在不要求求解速度且目标节点的层次较深的情况下,宽度优先搜索优于深度优先搜索,应为宽度优先搜索效率低,但却一定能够求出问题的解;在要求求解速度和目标节点的层次较浅的情况下,深度优先搜索则优于宽度优先搜索。因为当搜索算法在一个宽展的很深但又没有解的分支上,进行搜索是一种无效搜索,降低了求解的效率,有时甚至不一定能求得问题的解。
题目纠错
人工智能工程师（高级）题库（M)
相关题目
单选题
8、下列选项中,哪个不是HBASE的特点? ( )
单选题
7、下列选项中,不是kafka适合的应用场景是?( )
单选题
6、2012年7月,为挖掘大数据的价值,阿里巴巴集团在管理层设立()一职,负责全面推进“数据分享平台”战略,并推出大型的数据分享平台。( )
单选题
5、以下哪个不属于大数据在电信行业的应用? ( )
单选题
4、以下哪个属于大数据在电信行业的数据商业化方面的应用? ( )
单选题
3、2011年5月是哪家全球知名咨询公司在《 Big data: The next frontier for innovation, competition and productivity 》研究报告中指出,数据已经渗透到每一个行业和业务职能之中,逐渐成为重要的生产因素的?( )
单选题
2、下列选项中,不是大数据发展趋势的是?( )
单选题
1、Spark Streaming是什么软件栈中的流计算?( )
