搜索资源列表
HMED
- 哈密尔顿近似算法的C代码实现，并将结果输出到文本 -Hamilton approximation algorithm C code to achieve, and the results output to a text
matlab_3_opt
- 提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验，又是近似算法，对于网络比较复杂的情况，可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
ma_bu_tu
- 用C语言编写的马步图；比较简单，思路是采用把象棋先转换成矩阵，然后再检索图找哈密顿回路-Written in C language with Bu map relatively simple idea is used to convert the first matrix of chess, and then retrieve the map to find the Hamiltonian circuit
Ham
- 给出一个完全图，给出最小哈密顿回路。顶点个数不要超过20.程序自动生成了一个完全图。也可修改输入，自己输入完全图。-Is given a complete graph is given the minimum Hamiltonian circuit. The number of vertices should not exceed 20. Program automatically generates a complete graph. Can also modify the input, yo
halmiton
- 通过输入一个有权图，求出它的最短的一条哈密顿回路。-By entering a right map, obtained with a shortest Hamiltonian circuit.
hamiltoniancircuit
- 利用 c++ 实现 棋盘的哈密顿回路问题-usec++tosolute the problem of hamiltonian circuit
SimulatedAnnealing
- 提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。-Hamilton provides an algorithm for solving optimal--- trilateral exchange adjustment method requires running jiaohuan3 (c exchange) before the given node number of the adjacenc
hamilton
- 求最短哈密顿回路C＋＋代码 运用哈密顿思想 求回路-The shortest Hamiltonian circuit C++ code using the Hamiltonian circuit seeking ideas
TSP
- Descr iption 给定一个完全无向带权图G，其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路，使回路的总权值最小。 请设计一个2-近似算法，求出近似最小的总权值，即定义最优解为C，只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20)，表示G中顶点的个数。接下来n行每行包括n个整数，第i行第j个的整数表示G中第i个点
hamilton_code
- 使用C++语言实现哈密顿回路的程序，是原创哦！-Procedures to use C++ language Hamiltonian loop, original Oh!
12345
- 提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。-Hamilton provides an optimal algorithm for solving triangular exchange--- Adjustment Act to require running jiaohuan3 (c exchange) before the adjacency matrix C, given the num
Manhattan-loop-genetic-algorithm
- Manhattan回路—遗传算法求解，用遗传算法解哈密顿回路的c++ -Manhattan loop genetic algorithm
哈密顿
- 由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
Hamilton
- 求解马的哈密顿回路，分治法，分治策略，C语言源程序(Hamiton Algorithm C/C++)