搜索资源列表
hamilton
- 以最近通路法,及逐步修*搜索通路,求出最小权的哈密顿通路或者哈密顿回路,既货廊问题 请将数字改为txt后缀-recent pathway, and is gradually Amendment Act search paths, obtained the right to the smallest or the Hamiltonian path Hamiltonian circuit, both cargo Gallery change the question I would be grat
harmiton
- 哈密顿马步图回路问题，这是一个经典问题，代码由matlab编写。-Hamiltonian circuit map, which is a classic problem, code prepared by Matlab.
programe
- 这里面是很多经典算法的源代码，如八皇后，最长不下降序列，迷宫，哈密顿回路等问题
knight
- 求马的哈密顿回路,在国际相棋棋局上,一只马要经过每个点,且仅经过一次,棋局可以是非常大,要求输出马经过的所有点及路径.
Hamilton
- 简单写了个一个哈密顿回路，里面添加了分支限界。这是一个全遍历的，用邻接矩阵存储的。正常情况跑17个节点
Hamiltonian-graph
- 哈密顿图的判定：经过图中所有顶点一次且仅一次的回路称为哈密顿回路。具有哈密顿回路的图称为哈密顿图，-determine Hamiltonian graph : After all the vertices of a graph and only one loop is called Hamiltonian circuit. A graph that has a Hamiltonian circuit is called a Hamiltonian map,
liantongxing
- 本程序引入了连通性状态压缩动态规划方法，可以在非常快的时间内解决棋盘上的哈密顿回路个数的计数。 时间复杂度O(n*m*3^n)远低于搜索。-This procedure introduced in the state of connectivity compression methods of dynamic programming can be very fast in time to solve the Hamiltonian circuit board on the count of
halmiton
- 通过输入一个有权图，求出它的最短的一条哈密顿回路。-By entering a right map, obtained with a shortest Hamiltonian circuit.
binaries-2.0.5-win32
- 上传文件包括编译运行平台和许多实例。Answer set programming(简称ASP)是国外近几年兴起的一种重要的逻辑编程语言，对于求解NP问题有良好的时间上限优势。例如图的着色问题，哈密顿回路问题，sudoku问题，生物医学的特征选择问题等等。加上我上传的logic学习资料配套使用。-uploaded file include the compile and develop platform and many examples. Answer set programming is a
hamiton
- 这个程序主要是应用在图论中来解决哈密顿回路问题 是比较常见的-This procedure is mainly used in graph theory to solve the Hamiltonian circuit problem is more common
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
TSP
- 欧氏旅行售货员问题是对给定的平面上n 个点确定一条连接这n 个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式，所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个NP 完全问题。最短双调TSP 回路是欧氏旅行售货员问题的特殊情况。平面上n 个点的双调TSP 回路是从最左点开始，严格地由左至右直到最右点，然后严格地由右至左直至最左点，且连接每一个点恰好一次的一条闭合回路。-Euclidean traveling salesman problem is a giv
hamilton
- 求最短哈密顿回路C＋＋代码 运用哈密顿思想 求回路-The shortest Hamiltonian circuit C++ code using the Hamiltonian circuit seeking ideas
Introduction-to-Algorithms-3rd
- 《算法导论(原书第2版)》一书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提
asd
- 欧氏旅行售货员问题是对给定的平面上n 个点确定一条连接这n 个点的长度最短的哈密顿回路。-Euclidean traveling salesman problem is a given n points in the plane of a connection to determine the length of these n points the shortest Hamiltonian circuit.
tsp
- 旅行商问题概述:找出一条n个给定的城市间的最短路径，使我们在回到出发的城市之前，对每个城市都只访问一次，即最短哈密顿回路问题。-Overview of the traveling salesman problem: to find the shortest path between a n given cities, so that before we return to the starting city, visit each city only once, the shortest Ham
Manhattan-loop-genetic-algorithm
- Manhattan回路—遗传算法求解，用遗传算法解哈密顿回路的c++ -Manhattan loop genetic algorithm
Hamilton
- 一个寻找哈密顿回路的应用实例。幼儿园的老师要为孩子们排座次吃饭，桌子是圆形的，其中有一些孩子应为彼此间有矛盾不能坐在一起，求一种排座方案。该程序即是为解决这一问题而编写的，其中的核心功能就是寻找哈密顿回路。-Looking for a Hamiltonian circuit application examples. Kindergarten teacher for the children to eat row seating, tables are circular, some childr
vsgarbf
- 求马的哈密顿回路,在国际相棋棋局上,一只马要经过每个点,且仅经过一次,棋局可以是非常大,要求输出马经过的所有点及路径()