分支限界搜索( 2. 分支限界搜索( Branch and Bound ) 在穷举基础上加上了分支限界，例如可以剪掉不可能搜索出比当前已找到的最优 解更优的解的分支。
基于22个网页-相关网页
·2,447,543篇论文数据，部分数据来源于NoteExpress
分支限界法是以广度优先或以最小耗费 (最大效益) 优先的方式在问题的解空间树T上搜索问题解的一种搜索方法。其求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出某种意义下的最优解。 分支限界法在人工智能组合问题求解中占据了很重要的地位,，有效地解决了背包问题、旅行商问题等经典问题。
详细内容
应用推荐
模块上移
模块下移
不移动