分支限界法的基本思想

上传：springwind83 浏览： 50 推荐： 0 文件：PPT 大小：1.27MB 上传时间：2019-02-11 15:32:34 版权申诉

分支限界法，描述了最基本的思想： 1. 分支限界法与回溯法的不同 2.分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 3.常见的两种分支限界法 0-1背包问题装载问题 TSP问题