搜索资源列表
programe
- 这里面是很多经典算法的源代码，如八皇后，最长不下降序列，迷宫，哈密顿回路等问题
递归的哈密顿回路
- 递归的哈密顿回路,给定一个图，来求它的哈密顿回路
matlab_tools
- MALAB程序，包括顶点覆盖近似算法,哈密尔顿回路,画等温线,模拟退火应用,生成全排列矩阵,最小生成树Prim算法,最短路径等-MALAB procedures, including vertex cover approximation algorithm, Hamilton circuit, painting isotherms, simulated annealing applications, to generate full-rank matrix, Prim minimum spann
118-Hamilton
- 哈密顿回路，对于给定的一个图查找图中是否存在哈密顿回路的一个算法。-Hamiltonian circuit, for a given a map to find the existence of maps of a Hamiltonian circuit algorithm.
Graph
- 贪心算法 ；用到图结构，栈和队列来解决哈密顿回路；输出结果：路径（每条边及其权值），总和-Greedy algorithm use graph structure,stacks and queues to solve the Hamiltonian circuit output:path (each edge and the right value),the sum
Hamiltonian
- 一个求最邮哈密顿回路算法,很好用，适合作业-a harmiton algorithmic
Hamilton
- 哈密尔顿回路算法，内含TSP模拟退火算法和三边交换简单算法-Hamilton-loop algorithms, simulated annealing algorithm includes TSP and trilateral exchange of a simple algorithm for
console
- 象棋马的哈密顿回路算法代码，分治递归的方法。当m n<24时结果正确。这是重新上传，上一次工程中疏漏没有包含源码。-Hamilton horse chess circuit algorithm code, recursive partition method. When mn < 24 hours was correct. This is a re-upload, the last project oversight does not include source code.
introduction_Algorithms
- 这书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和
tiaoma
- 跳马算法的实现：考虑国际象棋棋盘上某个位置的一只马，它是否可能只走步，正好走过除起点外的其他个位置各一次，并且最后能够回到初始点（存在哈密顿回路）？-Vault algorithm implementation: considering a location on the chess board of a horse, it may only be walking, just walk in addition to other locations outside the starting poi
Introduction-to-Algorithms-3rd
- 《算法导论(原书第2版)》一书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提
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
Algorithm-analysis-
- 算法分析与设计论文附加代码,动态规划解决凸多边形的最优三角分割和回溯法解决哈密顿回路问题-Algorithm analysis and design thesis additional code, dynamic programming to solve the optimal convex polygon triangulation and backtracking to solve the problem Hamiltonian circuit
Manhattan-loop-genetic-algorithm
- Manhattan回路—遗传算法求解，用遗传算法解哈密顿回路的c++ -Manhattan loop genetic algorithm
118-Hamilton
- 哈密顿回路，对于给定的一个图查找图中是否存在哈密顿回路的一个算法。-Hamiltonian circuit, for a given a map to find the existence of maps of a Hamiltonian circuit algorithm.
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.)