算法设计分支限界法

1.分支限界法求解单源最短路径 2.C++源码+程序说明文档 3.源码带详细注释

Java代码写的8皇后问题的分支限界法解法源代码

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

PAGE 第 PAGE 1 页 共 NUMPAGES 6 页 实验报告纸 计算机科学与工程学院 院系网络工程 专业 071 班 组 计算机算法设计与分析 课 学号 2007102241 姓名 实验日期

介绍分支限界法的基本思想,举了分析了0-1背包问题和旅行商(TSP)问题。

码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的(没有存放任何货物);有的格子上则已经堆放了沉重的货物。堆放的货物太重了,单凭仓库管理员的力量是无法移动的。

Branch and bound to solve tsp problem

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

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

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