试题详情
简答题比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
  • 1）回溯法是在约束下带跳跃的深度优先搜索。
    2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
    3）分枝限界法更适合找最优解。

  • 关注下方微信公众号，在线模考后查看

热门试题