搜索资源列表
buxian.rar
- 算法设计与分析中分支界限法实现布线问题。,Algorithm Design and Analysis of the Limits of Law in the achievement of branch wiring.
fenzhidingjie
- 整数规划，分支定界法，实现1000变量（变量个数可自行设定），只需改变原始数据，就能运行！是比较好的分支分支定界法程序设计-Integer programming, branch and bound method to achieve the 1000 variables (number of variables can be set on their own), simply by changing the original data, you can run! Branch is a bet
n_queen
- 还是用分支限界法解N皇后问题，已成功运行过。-Using branch and bound Solving N Queens, which has been run successfully over
BranchBound
- 算法作业，采用分支定界算法，求解最小路径问题-Algorithm operations, branch and bound algorithm for solving the minimum path problem
01beibao
- 这是一个用分支限界法实线01背包问题的说明文档，包含代码-This is a branch and bound method with solid line 01 knapsack problem of documentation, including code
qkw_MaxClique
- //最大团问题的分支限界解法 //屈克文，2008.12.01-//The largest branch of the problem Mission Bound Solution// flexor Rudd, 2008.12.01
theuniquecode
- 用分支界限法实现了树的数据结构。本内容提供了完整的算法-tree
06
- 最优装载方案 成绩: 0 / 折扣: 0.8 试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi 。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入：第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量 接下来的1行中有n个正整数，表示集装箱的重量
findH
- 用分支限界法实现n比较大时（n>100)找最优哈密顿回路。-Using branch and bound method to achieve relatively large n, when (n> 100) to find the optimal Hamiltonian circuit.
BranchAndBound
- 本程序是用分支定界法求最短路径的程序，用C++编写。采取的基本思想是：使用最小优先队列分支界限法来构建程序，细节是对于每个节点，包含三个变量：当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级，我们规定首先以“当前走过的路径长度”来确定优先级，当路径长度相等时，以“当前的花费”来确定优先级。同时，我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判标准。-This procedure is to use b
fenzhixianjie_zuiyouzhuangzai
- 使用分支限界算法解决最优装载问题，是算法分析与设计的经典。-Using the branch and bound algorithm to solve the optimal loading problem is a classic algorithm analysis and design.
BrenchAndBound
- 分支定界 两地之间有50城市 城市之间的道路各有花费 非对称矩阵 在花费低于定值的前提下选择一最短路径-BrenchAndBound
BranchandBound_01backpack
- 0-1背包问题是一个经典的算法问题，有多种解法，这里用分支定界法求解。-0-1 knapsack problem is a classical algorithm for the problem, there are several solution here solved with branch and bound method.
yizhiboerhdianlu&zhiduyicidefenzhichenxu
- 计算理论导引第二版中的内容介绍，包括一致布尔电路、只读一次的分支程序等内容(Introduction to the second edition of computational theory, including consistent Boolean circuits, read-only branching programs, and so forth)
BAB&TSP
- 分支界限 TSP 问题 PPT 对应代码(Branch boundary TSP problem PPT corresponding code)
04--1分支结构
- 描述了C语言中的分支结构，包括if语句，条件分支语句以及switch语句。(It describes the branch structure in the C language, including the if statement, the conditional branch statement and the switch statement.)
分支定界
- 实现VRP问题的分支定界算法，C语言实现，(A branch and bound algorithm for the realization of VRP problem)
运筹学整数规划分支定界法MATLAB实现（中文注释）
- 运筹学整数规划和分支定界的matlab实现！(Integer programming and branch and bound)
分支定界法
- 分支定界法的matlab实现，大家可以看看，学习学习(Matlab implementation of branch and bound method)
条件分支转换组合形式
- 图形化编程方式，实现三大结构之一的条件分支的形式转换。(Graphical programming is used to achieve the transformation of conditional branches in one of the three structures.)