搜索资源列表
分支限界算法求解TSP问题
- 本程序用分支界限方法解决ＴＳＰ问题，即旅行商问题．-the procedures used branch line solution to TSP, the traveling salesman problem.
0-1knapback
- 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界*不符合要求的结点。
Pro
- 最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
huishufa
- 用分支限界法求界旅行商问题，用Ｃ＋＋语言编程实现
分支限界法_单源最短路径
- 算法设计的分支限界法中的单源最短路径问题的实现，是用VC＋＋编写的-algorithm design of branch and bound method of single source shortest path to the realization of the problem is with VC + + prepared
分支限界法_批处理作业调度
- 算法设计中的分支限界法中的批处理作业调度问题的实现，是用VC＋＋编写的-algorithm design of branch and bound method of batch job scheduling problem is true, VC + + prepared
040320131
- 最小圆排列的分支限界法！ 用了很好的剪支策略很快的！-smallest circle with a branch and bound method! With a good strategy for cutting sticks soon!
分支限界法_单源最短路径
- 算法设计的分支限界法中的单源最短路径问题的实现，是用VC＋＋编写的-algorithm design of branch and bound method of single source shortest path to the realization of the problem is with VC++ prepared
分支限界法_批处理作业调度
- 算法设计中的分支限界法中的批处理作业调度问题的实现，是用VC＋＋编写的-algorithm design of branch and bound method of batch job scheduling problem is true, VC++ prepared
分支界限
- 用vc编写的解决计算机算法中的分支限界问题，非常经典的代码，请多多指教！-vc prepared with the computer algorithm to solve the branch and bound, very classic code, a great weekend!
分支限界算法求解TSP问题
- 本程序用分支界限方法解决ＴＳＰ问题，即旅行商问题．-the procedures used branch line solution to TSP, the traveling salesman problem.
0-1knapback
- 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界*不符合要求的结点。-Using branch and bound
huishufa
- 用分支限界法求界旅行商问题，用Ｃ＋＋语言编程实现-Using branch and bound method profession traveling salesman problem, using C Language Programming
Branch_Bound_Knap
- 分支限界背包算法实现，用VC++6.0开发。-Branch and bound algorithm backpack with VC++ 6.0 development.
8queue
- 用分支限界法解决n皇后问题，可以输出所有的解，并分页停顿显示-Branch and bound by law to resolve the issue of n s, you can export all of the solution, and paging standstill show
01beibao
- 这是一个用分支限界法实线01背包问题的说明文档，包含代码-This is a branch and bound method with solid line 01 knapsack problem of documentation, including code
06
- 最优装载方案 成绩: 0 / 折扣: 0.8 试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi 。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入：第一行有2个正整数n和c。n是集装箱数，c是轮
findH
- 用分支限界法实现n比较大时（n>100)找最优哈密顿回路。-Using branch and bound method to achieve relatively large n, when (n> 100) to find the optimal Hamiltonian circuit.
n_queen
- 还是用分支限界法解N皇后问题，已成功运行过。-Using branch and bound Solving N Queens, which has been run successfully over
王敬贤-SA16168143-第6次作业
- 使用C++平台用分支限界法解决最小重量机器设计问题?：对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计(Using c + + platform with branch threshold method solving the problem of minimum weight machine design: for a given weight of machine parts and machine par