分枝限界法

分枝限界法 什么是分枝限界法 分枝限界法与回溯法的主要区别 分枝限界法的设计思想 设计合适的限界函数 组织活结点表 队列式分枝限界法 优先队列式分枝限界法 确定最优解的解向量 分枝限界法的时间性能 什么是分枝限界法 分枝限界法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。 但在一般情况下，分枝限界法与回溯法的求解目标不同。回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分枝限界

>>阅读原文<<