主观题

简述分支限界法与回溯法的异同。

查看答案
该试题由用户757****56提供 查看答案人数:32450 如遇到问题请 联系客服
正确答案
该试题由用户757****56提供 查看答案人数:32451 如遇到问题请联系客服

相关试题

换一换
主观题
简述分支限界法与回溯法的异同。
答案
单选题
对于分支限界法与回溯法,下面说法错误的是()
A.求解目标不同 B.搜索方式相同 C.对扩展结点的扩展方式不同 D.存储空间的要求不同
答案
判断题
具有最优子结构的算法有分支限界法和回溯法
答案
单选题
利用分支限界法寻求问题的最优解时,与回溯法类似,可以用加速搜索()
A.代价函数 B.剪枝函数 C.活结点表 D.扩展节点
答案
单选题
关于回溯算法和分支限界法,以下是不正确描述()
A.回溯法中,每个活节点只有一次机会成为扩展节点 B.分支限界法中,活节点一旦成为扩展节点,就一次性产生其所有儿子节点,在这些儿子节点中,那些导致不可行解或导致非最优解得儿子节点被舍弃,其余儿子节点加入活节点表中 C.回溯法采用深度优先的节点生成策略 D.分支限界法采用广度优先或最小耗费优先(最大效益优先)的节点生成策略
答案
单选题
回溯算法和分支限界法的问题的解空间树不会是()
A.有序树 B.子集树 C.排列树 D.无序树
答案
判断题
常见的两种分支限界法为队列式(FIFO)分支限界法与优先队列式分支限界法()
答案
主观题
试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?
答案
主观题
试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?
答案
主观题
简述转导法与类比法的异同。
答案
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位