更多“2、分支限界法以广度优先或以最小耗费/最大效益优先的方式产生…”相关的问题
第1题
分支限界法以广度优先或以最小耗费/最大效益优先的方式产生状态空间树的结点,并使用剪枝函数进行修剪解空间树。
点击查看答案
第2题
优先队列式分支限界法以最小耗费的方式产生状态空间树的结点。
点击查看答案
第3题
优先队列式分支限界法以最小耗费的方式产生状态空间树的结点。
点击查看答案
第4题
队列式分支限界以最大效益优先方式产生状态空间树的结点。
点击查看答案
第5题
队列式分支限界以最大效益优先方式产生状态空间树的结点。
点击查看答案
第6题
分支限界法与回溯法的不同点体现在哪些方面? (1)求解目标不同,分支限界法可求最优解或满足条件的一个解,而回溯法可求最优解或满足条件的所有解 (2)搜索方式不同, 回溯法是以深度优先状态生成树法搜索解空间树,分支限界法则以广度优先或最小耗费(最大效益)优先的状态生成树法搜索解空间树。 (3) 同一个问题在使用回溯法或分支限界法时,该问题的解空间树的结构不同 (4) 回溯法与分支限界法,构造最优解的方式不同。 从上述选项中找出答案。
A.(1) (3) (4)
B.(1)(2)(3)
C.(1)(2)(4)
D.(2)(3)(4)
点击查看答案
第7题
队列式分支限界法以最小耗费优先的方式搜索解空间树。
点击查看答案
第8题
【判断题】队列式分支限界法以最小耗费优先的方式搜索解空间树。
点击查看答案
第9题
【单选题】分支限界法解旅行商问题时的解空间树是()。
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
点击查看答案
第10题
分支限界法解0-1背包问题时的解空间树是()
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
点击查看答案