搜索资源列表
园排列问题
- 分支限界法解圆排列问题,是一个算法设计与分析课程的作业-branch and bound method for solving problems with a round of one algorithm design and analysis of the operational programs
lqx10004
- 最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法,给出总价格不超过c的最小重量机器设计。-minimum weight machines based design of a machine n components, each component can be 000 m from different vendors purchased. L
HuoLangDanProblem
- 分支限界法实现货郎担问题,开发工具eclipse-branch and bound Method traveling salesman problem, development tools eclipse
short_path
- 四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
push
- 对于给顶的仓库局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.
stamp
- 连续邮资问题,采用分支限界法编写,java实现
0-1knapback
- 用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选取与否构成一棵解树,左子树表示装入,右表示不装入,通过检索问题的解树得出最优解,并用结点上界杀死不符合要求的结点。
minimumweightdesign
- 计算机算法上最小重量机的回溯法和分支限界法的实现
huishufa
- 用分支限界法求界旅行商问题,用C++语言编程实现
fenzhixianjie
- 用分支限界法求解旅行商问题,用C++语言编程实现
algorithmDesignPPT
- 算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
8queue
- 用分支限界法解决n皇后问题,可以输出所有的解,并分页停顿显示
040320131
- 最小圆排列的分支限界法! 用了很好的剪支策略很快的!-smallest circle with a branch and bound method! With a good strategy for cutting sticks soon!
分支界限法求单源最短路径
- 计算机算法与设计第三版,分支限界法单源最短路径程序,换成.cpp就能直接使用。
duanyuanzuiduan.rar
- 单源最短路径问题,分支限界法的优先队列解法,最小堆来存储活结点表,表示活结点优先队列,优先级是结点所对应的当前路长,Single-source shortest path problem, branch and bound method of the priority queue method, the smallest heap to store slipknot points table, said slipknot point priority queue, priority is the
knapsack
- 0—1背包问题的五种解法 1贪心法 2动态规划 3回溯 4分支限界 5遗传算法-0-1 knapsack problem greedy algorithm five Solution 1 2 3 back in 4 dynamic programming genetic algorithm branch and bound 5
n_queen
- 还是用分支限界法解N皇后问题,已成功运行过。-Using branch and bound Solving N Queens, which has been run successfully over
01bag
- 用蛮力法,回溯法,分支限界法求解背包问题-With the brute force method, backtracking, branch and bound method for solving knapsack problem
n_queen
- 这个包裹实现的是分支限界法解决n王后问题,input.txt和output.txt分别掌管输入n和输出一种方案-This package implements a branch and bound method to solve the n queens problem, input.txt and output.txt were in charge of input and output of a program of n
王敬贤-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 parts price, calculate the total