搜索资源列表
weix223
- 这是关于哈密尔顿回路的算法 希望对大家有用.谢谢!-on Hamilton loop algorithm hope useful for all. Thank you!
递归的哈密顿回路
- 递归的哈密顿回路,给定一个图，来求它的哈密顿回路
Hamiltonian
- 一个求最邮哈密顿回路算法,很好用，适合作业-a harmiton algorithmic
Cpp2
- 产生哈密顿算法的回路，算法简单，产生的回路不全，有待改善-Create Hamilton Circuit
TSP
- Descr iption 给定一个完全无向带权图G，其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路，使回路的总权值最小。 请设计一个2-近似算法，求出近似最小的总权值，即定义最优解为C，只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20)，表示G中顶点的个数。接下来n行每行包括n个整数，第i行第j个的整数表示G中第i个点
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
118-Hamilton
- 哈密顿回路，对于给定的一个图查找图中是否存在哈密顿回路的一个算法。-Hamiltonian circuit, for a given a map to find the existence of maps of a Hamiltonian circuit algorithm.
GA4TSPProblem-master
- 在matlab上使用遗传算法解决TSP旅行者问题: TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点，构成一个哈密顿回路，节点与节点之间距离不同，目标是找到一条回路使得总路程最短，也就是走最短的路遍历所有节点回到起点 遗传算法模仿达尔文进化论中优胜劣汰的思想，从随机初始总群开始，不断进化最终选出接近最优解的一代，从而求解出近似最优解-use GA to solve the problem for TSP，which can find the approximate optim
哈密顿回路
- 在vs2010平台上实现哈密顿回路算法，适合初学者和大学生在学习算法时使用。(The Hamiltonian loop algorithm is implemented on the VS2010 platform, which is suitable for beginners and college students to use in learning algorithms.)