作业帮 > 综合 > 作业

采用广度优先策略搜索的算法是（ ）.A、分支界限法 B、动态规划法 C、贪心法 D、回溯法

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/29 13:14:56
采用广度优先策略搜索的算法是（ ）.A、分支界限法 B、动态规划法 C、贪心法 D、回溯法
A分支限界法,是利用一种类似评估函数的方法确定己搜索的目标深度,超过后予以剪枝的方法.可以用广度优先搜索实现,按照评估函数值排序进行扩展.
B动态规划法,是利用问题的无后效性进行递推的方式,类似于数列的递推公式,不是搜索算法.
C贪心法,是利用问题本身的特殊性质,在某些方面上具有由简单的最大化原则可以得到直接解的方法,针对某些非多项式的问题可以得到较优解,并作为下一步搜索的基础.
D回溯法,是对问题本身进行深度优先搜索.类似八皇后问题等,本身解空间不大,分支少的时候应该采用.
这样来看,显然是选A的.
0-1背包问题的多种解法代码（动态规划、贪心法、回溯法、分支限界法） 1.用邻接表表示图 广度优先搜索 通常采用什么实现算法 a 栈 b 队列 c 树 d图 深度优先搜索和广度优先搜索、A星算法三种算法的区别和联系? 实时系统中的进程调度,通常采用（ ）算法.A.先来先服务 B.时间片轮转 C.抢占式的优先数高者优先 D. (56) 下列不属于软件调试技术的是______. A. 强行排错法 B. 集成测试法 C. 回溯法 D. 原因排除法 用邻接表表示的图进行广度优先遍历时,通常是采用()来实现算法的. （求解C程序高手）用正向表存储图的数据,并实现图的深度优先搜索和广度优先搜索. unix系统中进程调度采用（） A先来先服务 B时间片轮转法 C 短作业优先法 D多级反馈队列轮转法 2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的 dijkstra算法是深度优先还是广度优先? 求C语言中的回溯法,举一个简单的小例子,说明回溯法的运行过程! “一目十行”是注意的哪种品质（）A注意广度 B注意稳定性 C注意分配 D注意转移