搜索资源列表
Branch_Bound_Knap
- 分支限界背包算法实现，用VC++6.0开发。
HuoLang
- 货郎担 分支限界 的相关代码 共同共享
huolangdanwenti
- 货郎担问题算法和程序，包括限界算法，和分支限界图形演示，绝对能执行
8queue
- 用分支限界法解决n皇后问题，可以输出所有的解，并分页停顿显示
040320131
- 最小圆排列的分支限界法！ 用了很好的剪支策略很快的！-smallest circle with a branch and bound method! With a good strategy for cutting sticks soon!
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
cut
- 无向图的最大割:对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
shouhuoyuan_fenzhixianjiehehuosufa
- 在vc++平台下，用分支限界法和回溯法实现的旅行售货员问题。经本人测试运行无误，包括运行文档。
fenzhixianjiefa
- 文章详细讲解分支限界的基本思想，单元最短路径问题，装载问题，0-1背包问题，旅游售货员问题等。
Hamilton
- 简单写了个一个哈密顿回路，里面添加了分支限界。这是一个全遍历的，用邻接矩阵存储的。正常情况跑17个节点
指南车问题
问题描述：按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。 编程任务：对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的
园排列问题
- 分支限界法解圆排列问题，是一个算法设计与分析课程的作业-branch and bound method for solving problems with a round of one algorithm design and analysis of the operational programs
sufashejia
- 不错的算法设计与分析的课件 ,主要介绍各种算法 ,很不错的.-good algorithm design and analysis of the courseware, introducing the various algorithms, very good.
Pro
- 最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.-Minimum coverage of the right point with a branch and bound to achieve, for a given undirected graph G, the calculation of the minimum right to point G coverage.
AlgBB
- *程序AlgBB用于求解甲乙城市之间的最短路径的分支限界问题 * //*输入：距离文件m1.txt，耗费文件m2.txt * //*输出：甲乙城市间的具体最短路径及其总长度和总耗费-* Procedures for solving B AlgBB the shortest path between cities of the branch and bound problem*//* Input: from the
HuoLang
- 货郎担 分支限界 的相关代码 共同共享-Traveling Salesman branch and bound together the relevant code-sharing
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 -Chapter 1 Introduction Algorithm Chapter 2 Recursion and sub-rule strategy in Chapter 3 Dynamic Programming Chapter 4 greedy algorithm in Chapter 5 Ba
shouhuoyuan_fenzhixianjiehehuosufa
- 在vc++平台下，用分支限界法和回溯法实现的旅行售货员问题。经本人测试运行无误，包括运行文档。-In vc++ Platform, using branch and bound and backtracking realize the travel salesman problem. After I run the correct tests, including the operation of the document.