算法-分支限界法

回溯法是深度优先策略遍历问题的解空间树。分支限界法按广度优先策略遍历问题的解空间树，在遍历过程中对已经处理的每一个节点根据衔接函数估算目标函数的可能取值，从中选取使目标函数取得极值(极大或极小)的节点优先进行广度优先搜索，从而不断调整搜索方向，尽快找到问题的解。 概述 解空间树的动态搜索 分支限界法首先确定一个合理的限界函数，并根据限界函数确定目标函数的界[down,up]，然后，按照广度优先策略

>>阅读原文<<