分支限界法

本例采用java编写的装载问题，采用的是FIFO队列形式，参考:算法设计与分析

VC6.0实现分支限界法求两城市成本符合要求的最短路径,扩展活节点用最小堆(原创实现的)存储,详细注释。

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

中国科学技术大学算法导论课件计算机相关专业必修

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

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

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

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

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

算法设计 蛮力法 分治法 动态规划 贪心算法 分支限界法 回溯法 近似算法 减制法