搜索资源列表
递归的哈密顿回路
- 递归的哈密顿回路,给定一个图，来求它的哈密顿回路
a
- 用分支限界方法求解最淡哈密顿回路，可以球接到30以上-Using branch and bound method for solving the most light Hamiltonian circuit, you can receive the ball for more than 30
hamliton
- 此程序通过回溯的方法求解最短哈密顿回路问题-This program through the back of the method for solving the shortest Hamiltonian circuit problem
findH
- 用分支限界法实现n比较大时（n>100)找最优哈密顿回路。-Using branch and bound method to achieve relatively large n, when (n> 100) to find the optimal Hamiltonian circuit.
hamiltonleast
- 在一个图中 求最短哈密尔顿回路并将最短路径储存-least hamilton road
hamiltoniancircuit
- 利用 c++ 实现 棋盘的哈密顿回路问题-usec++tosolute the problem of hamiltonian circuit
hamidun
- 实现哈密顿回路，在VC6.0调试过的程序，没有错误，供大家参考学习。-Realize the Hamiltonian loop, the program in VC6.0 debugging, no error, provide everyone reference to study.
gRAPH
- 这是图论课程设计 生成哈密顿回路 有源码 报告和注释-This is the graph theory courses designed to generate a Hamiltonian circuit source report and comments
hamilton
- 贪心算法和回溯寻找近似最短哈密顿回路，得到近似最短回路-find the shortest hamilton circle path
TSP-simulated-annealing-algorithm
- 应用于哈密顿回路的TSP模拟退火算法，里面有6个m文件-Hamiltonian circuit used in the TSP simulated annealing algorithm, which has a 6 m files
GA4TSPProblem-master
- 在matlab上使用遗传算法解决TSP旅行者问题: TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点，构成一个哈密顿回路，节点与节点之间距离不同，目标是找到一条回路使得总路程最短，也就是走最短的路遍历所有节点回到起点 遗传算法模仿达尔文进化论中优胜劣汰的思想，从随机初始总群开始，不断进化最终选出接近最优解的一代，从而求解出近似最优解-use GA to solve the problem for TSP，which can find the approximate optim
哈密顿
- 由c语言编程，在window下运行，为无向图，先读入两个数据，第一个数据为点的个数，第二个数据为边的个数。此后依次输入哪两个点之前连线，即完成无向图。之后程序会输出0和1,0代表不存在哈密顿回路，1代表存在哈密顿回路(Programming by C language, run under window, for undirected graph, read two data first, the first data is the number of points, the second da
938675
- 求马的哈密顿回路,在国际相棋棋局上,一只马要经过每个点,且仅经过一次,棋局可以是非常大,要求输出马经过的所有点及路径()