(完整版)分支限界算法作业分配问题.docx

分支限界法的研究与应用 摘要 分支限界法与回溯法的不同首先,回溯法的求解目标是找出解空间树中满足 约束条件的所有解而分支限界法的求解目标则是找出满足约束条件的一个解 或 是在满足约束条件的解中找出在某种意义下的最优解其次回溯法以深度优先的 方式搜索解空间树而分支限界法则一般以广度优先或以最小耗费优先的方式搜索 解空间树再者回溯法空间效率高分支限界法往往更快 分支限界法常以广度优先或以最小耗费最大效