05 2022 档案

摘要:分支限界法一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即 阅读全文
posted @ 2022-05-01 10:29 konglingbin 阅读(482) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示