搜索资源列表
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#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
dasdfadfad
- 布线问题(分支限界算法应用)
code12122
- 布线问题(分支限界算法应用)
push
- 对于给顶的仓库局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.
stamp
- 连续邮资问题,采用分支限界法编写,java实现
0-1knapback
- 用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选取与否构成一棵解树,左子树表示装入,右表示不装入,通过检索问题的解树得出最优解,并用结点上界杀死不符合要求的结点。
0-1package
- 0-1背包问题的分支限界算法实现,有详细的函数功能说明
Pro
- 最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
minimumweightdesign
- 计算机算法上最小重量机的回溯法和分支限界法的实现
huishufa
- 用分支限界法求界旅行商问题,用C++语言编程实现
fenzhixianjie
- 用分支限界法求解旅行商问题,用C++语言编程实现
tax
- 介绍了分支限界算法,给出了流程图,伪代码,及源程序,清楚,完整
AlgBB
- *程序AlgBB用于求解甲乙城市之间的最短路径的分支限界问题 * //*输入:距离文件m1.txt,耗费文件m2.txt * //*输出:甲乙城市间的具体最短路径及其总长度和总耗费
algorithmDesignPPT
- 算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
Branch_Bound_Knap
- 分支限界背包算法实现,用VC++6.0开发。
HuoLang
- 货郎担 分支限界 的相关代码 共同共享
huolangdanwenti
- 货郎担问题算法和程序,包括限界算法,和分支限界图形演示,绝对能执行
8queue
- 用分支限界法解决n皇后问题,可以输出所有的解,并分页停顿显示