更多“分支限界法在对问题的解空间树进行搜索的方法中,一个结点有多次…”相关的问题
第1题
分支限界法在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点。
点击查看答案
第2题
【判断题】分支限界法在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点。
点击查看答案
第3题
在对问题的解空间树进行搜索的方法中,一个结点最多有一次机会成为活结点的是()。
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集树问题
点击查看答案
第4题
分支限界法以广度优先或以最小耗费/最大效益优先的方式产生状态空间树的结点,并使用剪枝函数进行修剪解空间树。
点击查看答案
第5题
在队列式分支限界法解决装载问题时, 在队列中加入一个-1标志, 该标志所起的作用是表示其后的活结点在解空间树中的层数比-1之前的活结点更深一层,或者说是同层活结点的结束标志。
点击查看答案
第6题
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。
点击查看答案
第7题
分支限界活结点一旦成为扩展结点,就一次性产生其所有儿子结点。
点击查看答案
第8题
分支限界活结点一旦成为扩展结点,就一次性产生其所有儿子结点。
点击查看答案
第9题
分支限界算法的活结点一旦成为扩展结点,就一次性产生其所有儿子结点。
点击查看答案
第10题
回溯法在问题的解空间树中,按()策略
A.广度优先
B.深度优先
C.活结点优先
D.扩展结点优先
点击查看答案