多项选择题
A.当解空间结构是一棵树时,搜索从根开始B.搜索过程中,正在生成孩子的节点称为扩展节点C.搜索过程中,所有孩子节点均已生成的节点称为扩展节点D.搜索过程中,所有孩子节点均已生成的节点称为活节点E.搜索过程中,所有孩子节点均已生成的节点称为死节点F.搜索过程动态生成的树称为搜索树
有关n皇后问题说法正确的是()。A.该问题的解的形式为(x1,x2,…,xn),xi表示第i个皇后位于第i行、...
多项选择题有关n皇后问题说法正确的是()。
A.该问题的解的形式为(x1,x2,…,xn),xi表示第i个皇后位于第i行、第xi列(i=1,2,3,...n)B.该问题的初始状态为:(0,0,...,0)C.该问题的解空间的组织结构可以是排列树,也可以是满n叉树D.该问题只需要设置约束条件,不需要限界条件E.该问题解向量中的任意两个分量xi,xj满足:xi≠xj且∣i-j∣≠∣xi-xj∣
有关回溯法说法正确的是()。A.回溯法是一种深度优先搜索的搜索算法B.回溯法是一种“能进则进、进不了则换、换不...
单项选择题有关回溯法说法正确的是()。
A.回溯法是一种深度优先搜索的搜索算法B.回溯法是一种“能进则进、进不了则换、换不了则退(回溯)”的搜索方法C.回溯法是一种宽(广)度优先搜索的搜索算法D.回溯法是一种最大效益或最小费用优先搜索的方法
关于旅行商问题的说法,错误的是()A.旅行商问题的解空间与最短路径问题相同B.旅行商问题的优化目标是回路长度最...
单项选择题关于旅行商问题的说法,错误的是()
A.旅行商问题的解空间与最短路径问题相同B.旅行商问题的优化目标是回路长度最短C.有4个点的旅行商问题的两个回路(ABCDA和BCDAB)实际上是两个相同的回路D.旅行商问题无法用穷举求解,因为回路数目太多