55分支限界算法.pptx

搜索算法是利用计算机的高性能来有目的地枚举一个问题的所有可能情况(解空间)从而找到满足要求的问题的解 回溯算法与分支限界算法都是搜索算法 回溯算法 1首先定义该问题的解空间 2然后按照深度优先的方式搜索解空间 该方法在解空间中尝试搜索可能的路径不便于在搜索过程中对不同的解进行比较只有在搜索所有解的情况下才能通过比较确定哪个是最优解 分支限界法在扩展结点时可以对各个子结点之间进行比较有选择的进行下一