算法详解之分支限界法的具体实现

计算机算法设计与分析第6章分支限界法.pdf

第6章 分支限界法;学习要点 理解分支限界法的剪枝搜索策略 掌握分支限界法的算法框架 1队列式(FIFO)分支限界法 2优先队列式分支限界法 通过应用范例学习分支限界法的设计策略 1单源最短路径问题

第6章 分支限界法 学习要点 理解分支限界法的剪枝搜索策略 掌握分支限界法的算法框架 1队列式(FIFO)分支限界法 2优先队列式分支限界法 通过应用范例学习分支限界法的设计策略 1单源最短路径问题

本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。

Branch and bound to solve tsp problem

1)动态规划法求解问题的一般思路，动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。2)贪心算法在0-1背包问题求解中的应用3)回溯法求解问题的一般思路，回溯法求解本问题的思路及其C/

拓扑排序的思想和例子；分支限界法的思想和例子；回溯法的思想和例子；基数算法的思想和例子；贪心算法的思想和例子；图的基本算法。

算法中分别用回溯法和分支限界法求解0-1背包问题，绝对经典。

c++实现的批处理作业调度问题·优先队列式分支限界法·回溯法包括了FlowShop和make类模板，有测试数据data

算法设计实验报告，包括：蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析，C++实现代码，运行结果截图，实验心得。