A.从活结点表中取下一结点成为当前扩展结点,并重复结点扩展过程
B.每一个活结点只有一次机会成为扩展结点
C.那些导致不可行解或导致非最优解的子结点被舍弃,其余子结点被加入活结点表中
D.活结点一旦成为扩展结点,就一次性产生其所有子结点
E.一直持续到找到所求的解或活结点表为空时为止
您可能感兴趣的试卷
你可能感兴趣的试题
A.如何组织活结点表
B.如何确定最优解的解向量
C.如何限制搜索的层次
D.如何设计合适的剪枝函数
A.栈式分支限界法
B.单调队列式分支限界法
C.二叉树式分支限界法
D.优先队列式分支限界法
E.队列式分支限界法
A.使用限界函数剪去得不到更优解的右子树(不装该物品)
B.使用约束函数剪去不合理的右子树(不装该物品)
C.使用约束函数剪去不合理的左子树(装该物品)
D.使用限界函数剪去得不到更优解的左子树(装该物品)
A.高为m的n叉树
B.高为m的m叉树
C.高为n的n叉树
D.高为n的m叉树
A.对于任意一条右斜线上的两个点,它们的横坐标和纵坐标相加的值相同。
B.对于任意一条左斜线上的两个点,它们的横坐标和纵坐标相减的值相同。
C.对于任意一条左斜线上的两个点,它们的横坐标和纵坐标相加的值相同。
D.对于任意一条右斜线上的两个点,它们的横坐标和纵坐标相减的值相同。
A.马的遍历顺序
B.马的初始位置
C.马的遍历深度
D.棋盘大小
A.深度优先搜索
B.启发式搜索
C.层次搜索
D.广度优先搜索
A.0
B.无穷小
C.-1
D.无穷大
最新试题
在N皇后问题中,需要将棋盘当做一个二维数组来分析,对于该二维数组,以下说法正确的是()。
在解决活动安排问题时应首先对活动进行排序,排序的依据是()。
使用穷举法求解最长递增子序列的时间复杂度为()。
有这样一种算法,运行一次可能找不到问题的解,运行多次就一定能找到问题的解,且运行次数有界,这种算法是()。
用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵()。
回溯法采用的搜索策略是()。
在对Dijkstra算法进行初始化时,如果两个顶点之间没有边,则它们之间的距离为()。
在求解部分背包问题时采用的贪心策略是()。
已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。
在队列式分支限界法解决装载问题时,为什么在其改进算法中,每次进入左分支都要检查更新bestw,而不是等搜索到达叶子结点时才去更新bestw,其目的是什么?()