搜索资源列表
0-1programming
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错
tsp递归程序实现(Java)
- tsp递归程序实现(Java)-tsp recursive program (Java)
Java语言TSP递归程序的优化
- 因为递归程序运行的效率一般都比较低,本程序用java语言来实现TSP递归程序的优化-because recursive program run average efficiency are low, the procedure used java language to achieve TSP recursive process optimization
tsp
- 用递归法解决最短周游路径问题的java实现-Travel by the shortest path of the recursive method to solve the problem of the java implementation
TSP
- 旅行商问题,两种方法实现,分别是递归回溯和用栈来代替递归的功能的程序-Traveling salesman problem, two methods to achieve, namely, retrospective and the use of recursive stack instead of recursive function procedures
Java-tSP2
- Java语言TSP递归程序的优化,采用新型递归模式设计实现的。-Java language TSP optimization of recursive procedures, recursive model using the new design.
ACOforTSP
- 利用以递归算法为基础演变而来的医学算法来解决tsp问题-Recursive algorithm used in medicine evolved based algorithm to solve the problem tsp
TSP-8grid
- 人工智能实验,基于遗传算法TSP 八数码 解决传教士—野人问题的递归程序 等问题-Artificial intelligence experiments, based on genetic algorithm to solve TSP eight digital missionaries- Savage problem issues such as recursive program
TSP
- TSP的递归算法,小软件形式。可以动态载入不同数量的城市数目。-TSP S Recursive algorithm,A small software.
hraggentationundirected
- tsp递归程序实现 java ,不错的源码程序,可以下载学习-TSP recursive procedure to realize Java, good source programs, you can download the study
ltudyJavastudy
- tsp递归程序实现 java ,不错的源码程序,可以下载学习-TSP recursive procedure to realize Java, good source programs, you can download the study
zbszqca2
- tsp递归程序实现 java ,不错的源码程序,可以下载学习-TSP recursive procedure to realize Java, good source programs, you can download the study
穷举法求解0-1整数规划的matlab程序
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。(0-1 integer programming has a very wide application background, such as assignment problem, knapsack problem and so on. In