搜索资源列表
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表示除了已规定放置位置的x个指南车外,还要在棋盘上放置y个指南车,其
最大团问题的各种算法和源代码
- 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题(Maximum Independent Set Problem),在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前,求解MCP问题的算法主要分为两类:确定性算法和启发式算法。确定性算法有回溯法
yy.rar
- 求用分支限界算法解决旅行商问题的源程序,#include <stdio.h> #include <stdlib.h> #include <math.h> #define TRUE (1) #define FALSE (0) #define MAX_CITIES (10) #define INFINITY (999) #define I INFINITY ,Seeking with branch and bound algorithm t
BABA.rar
- TSP问题的求解,分支限界,利用分支限界求TSP问题,TSP Soulution using branch and bound
Knapsack
- 经典的背包问题用分支限界法实现的JAVA代码-Classical knapsack problem using branch and bound method of the JAVA code
fenzhixianjie
- 0/1背包问题的优先队列式分支限界算法程序-0/1 knapsack problem the priority queue-type branch and bound algorithm procedure
FlowShop
- 用c++实现的批处理作业调度问题·优先队列式分支限界法·回溯法,包括Flowshop和make两个类,含有测试用的数据data-With c++ Realized the issue of batch job scheduling priority queue-style backtracking branch and bound method, including Flowshop and make the two categories, containing the test data us
suanfashejiyufenxi
- 计算机算法设计与分析实验报告:6大算法详细实验报告(相当详细).分治,动态规划,贪心,回溯,分支限界-Computer Algorithm Design and Analysis of Experimental Report: 6 large algorithm experiment detailed report (in considerable detail). Sub-rule, dynamic programming, greedy, backtracking, branch and b
qkw_MaxClique
- //最大团问题的分支限界解法 //屈克文,2008.12.01-//The largest branch of the problem Mission Bound Solution// flexor Rudd, 2008.12.01
fenzhi
- 通过分支限界的方法,求解1到n的最短路径。设数组a保存图的邻接矩阵,0-9号,共10个节点。节点1为源点,n为目标点.-Through the branch and bound approach for solving 1 to n shortest path. A preservation plan for an array of adjacency matrix ,0-9, a total of 10 nodes. Node 1 is the source, n for the target
shortestpaths
- 一个不错的源码,关于分支限界求单源最短路径,java,推荐给大家共享,希望能相互学习-A good source, on the branch and bound for single-source shortest path, java, recommend to all to share, hoping to learn from each other
bag
- 分支限界法解决0/1背包问题,用c++的优先队列方法-Branch and bound method to solve 0/1 knapsack problem, using c++ Priority queue method
NN_V1.1
- 使用R-tree和分支限界方法解决N维NN问题,带报告。带数据生成器和R-TREE模板。-The use of R-tree and branch and bound method to solve N-dimensional NN problem with the report. With the data generator and R-TREE template.
d_function
- 分支限界tsp算法中求下界函数的值。有中文注释。-Tsp branch and bound algorithm for the lower bound of the value function. Chinese Notes.