首页 > 试题广场 >

分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,关于

[单选题]
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,关于二者说法中正确的是( )
  • 求解目标不同,搜索方式相同
  • 求解目标不同,搜索方式也不同
  • 求解目标相同,搜索方式不同
  • 求解目标相同,搜索方式也相同
有点牵强
发表于 2018-04-03 19:24:55 回复(0)
回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。
回溯法以深度优先的方式搜索解空间树T,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树T。
编辑于 2017-06-19 20:31:49 回复(1)
  • 回溯法
    1)(求解目标)回溯法的求解目标是找出解空间中满足约束条件的一个解或所有解。
    2)(搜索方式:深度优先)回溯***搜索整个解空间,当不满条件时,丢弃,继续搜索下一个儿子结点,如果所有儿子结点都不满足,向上回溯到它的父节点。
  • 分支限界法
    1)(求解目标)分支限界法的目标一般是在满足约束条件的解中找出在某种意义下的最优解,也有找出满足约束条件的一个解。
    2)(搜索方式:广度优先)分支限界法以广度优先或以最小损耗优先的方式搜索解空间。
  • 发表于 2019-05-12 19:58:24 回复(0)
    分支限界法解决0/1背包问题,回溯法解决八皇后问题,去书上把这两个问题的树看一下就明白了。
    编辑于 2019-10-19 15:55:42 回复(1)
    回溯法:深度优先,满足约束条件所有解
    分支法:广度优先

    发表于 2022-04-13 11:26:05 回复(0)
    求解目标:回溯法求满足约束条件的所有解,而分支限界法则求一个解或者最优解
    搜索方式:回溯法多以深度优先先方式搜索,而分支限界法则多以广度优先或最小耗费优先去求解!
    发表于 2021-12-05 16:24:25 回复(0)
    • 回溯法的求解目标是找出解空间中满足约束条件的所有解,而分支限界法的求解目标则是找出解空间中满足约束条件的一个解(或是在满足约束条件的解中找出是某一目标函数值达到极大或极小的解,即某种意义下的最优解)。
    • 回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗度优先的方式搜索解空间树(常见的解空间树:子集树和排列树)。

    发表于 2020-02-27 14:26:30 回复(0)
    回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
    分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。(来自百度百科)
    发表于 2019-03-16 21:11:52 回复(0)
    请问分支限界法和回溯法的求解目标各是什么?
    发表于 2017-06-09 09:19:13 回复(1)