AI智能整理导入 AI智能整理导入
×
首页 题库中心 唐人街探案之秦风 题目详情
C9FF7D803E90000159811C7D1C201D0B
唐人街探案之秦风
3,655
单选题

如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。

A
广度优先搜索
B
深度优先搜索
C
有界深度优先搜索
D
启发式搜索

答案解析

正确答案:A

解析:

广度优先搜索会根据离起点的距离,按照从近到远的顺序对各节点进行搜索。而深度优先搜索会沿着一条路径不断往下搜索直到不能再继续为止,然后再折返,开始搜索下一条路径。广度优先搜索可以找出节点的最短路径,即可以解决最短路径问题。有界深度优先搜索为了解决深度有限搜索误入无穷分支,定出一个深度界限,在找寻达到这一深度界限而且还没有找到目标时,即返回重找。启发式搜索是利用问题拥有的启发信息来引导搜索,达到减少搜索范围、降低问题复杂度的目的,可以消除组合爆炸,并得到令人能接受的解(通常并不一定是最佳解)。所以如果存在最优解,广度优先搜索必然可以得到最优解,答案选A
唐人街探案之秦风

扫码进入小程序
随时随地练习

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu