搜索资源列表
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
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,
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
Hamilton
- 一个寻找哈密顿回路的应用实例。幼儿园的老师要为孩子们排座次吃饭，桌子是圆形的，其中有一些孩子应为彼此间有矛盾不能坐在一起，求一种排座方案。该程序即是为解决这一问题而编写的，其中的核心功能就是寻找哈密顿回路。-Looking for a Hamiltonian circuit application examples. Kindergarten teacher for the children to eat row seating, tables are circular, some childr