首页 > 其他> 其他
题目内容 (请给出正确答案)
[判断题]

回溯法解旅行售货员问题时的解空间树是子集树。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“回溯法解旅行售货员问题时的解空间树是子集树。()”相关的问题
第1题
回溯法解旅行售货员问题时的解空间树是()。(A)子集树(B)排列树(C)深度优先生成树(D)广度优先

回溯法解旅行售货员问题时的解空间树是()。

(A)子集树

(B)排列树

(C)深度优先生成树

(D)广度优先生成树

点击查看答案
第2题
回溯法中常见的两类典型的解空间树是子集树和排列树。()
点击查看答案
第3题
旅行售货员问题的解空间树是排列树结构。()
点击查看答案
第4题
回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()
点击查看答案
第5题
分支限界法解旅行售货员问题时,活结点表的组织形式是()

A.最小堆

B.最大堆

C.栈

D.数组

点击查看答案
第6题
分支限界法与回溯法的相同点是()

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

点击查看答案
第7题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。()
点击查看答案
第8题
分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()
点击查看答案
第9题
采用回溯法求解的问题,其解如何表示?有什么规定?

点击查看答案
第10题
关于典型算法说法错误的是()。

A.递归法是利用函数直接或间接地调用自身来完成某个计算过程

B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程

C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解

D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同

点击查看答案
第11题
回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()
点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改