考题
分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()
此题为判断题(对，错)。
考题
回溯法解旅行售货员问题时的解空间树是子集树。()
此题为判断题(对，错)。
考题
旅行售货员问题的解空间树是排列树结构。()
此题为判断题(对，错)。
考题
回溯法中常见的两类典型的解空间树是子集树和排列树。()
此题为判断题(对，错)。
考题
空间单元表示法数据结构通常用六叉树和八叉树。()
考题
2016年DeepMind公司研发的AlphaGo击败了围棋大师李世石。AlphaGo使用的主要算法有()。
A.遗传算法B.深度学习C.模糊计算D.蒙特卡洛树搜索算法
考题
图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
此题为判断题(对，错)。
考题
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()
A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
考题
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
考题
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
考题
回溯算法和分支限界法的问题的解空间树不会是（）A、有序树B、子集树C、排列树D、无序树
考题
网络拓扑分析的算法主要是（）。A、牛顿法B、树搜索算法C、PQ解耦法D、最小二乘法
考题
回溯法解旅行售货员问题时的解空间树是（）。A、子集树B、排列树C、深度优先生成树D、广度优先生成树
考题
回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。
考题
图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。
考题
非劣解最常用的方法有（）A、加权法B、约束法C、最优法D、满意法E、决策树法
考题
回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A、广度优先B、活结点优先C、扩展结点优先D、深度优先
考题
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A、广度优先B、活结点优先C、扩展结点优先D、深度优先
考题
单选题回溯算法和分支限界法的问题的解空间树不会是（）A
有序树B
子集树C
排列树D
无序树
考题
多选题非劣解最常用的方法有（）A加权法B约束法C最优法D满意法E决策树法
考题
单选题回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A
广度优先B
活结点优先C
扩展结点优先D
深度优先
考题
问答题回溯法中常见的两类典型的解空间树是什么？并简述其定义。
考题
单选题回溯法解旅行售货员问题时的解空间树是（）。A
子集树B
排列树C
深度优先生成树D
广度优先生成树
考题
单选题分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A
广度优先B
活结点优先C
扩展结点优先D
深度优先
考题
填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
考题
填空题图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。