搜索资源列表
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
knight
- java遍历8*8棋盘源代码 运用哈密顿回路遍历，速度很快
programe
- 这里面是很多经典算法的源代码，如八皇后，最长不下降序列，迷宫，哈密顿回路等问题
knight
- 求马的哈密顿回路,在国际相棋棋局上,一只马要经过每个点,且仅经过一次,棋局可以是非常大,要求输出马经过的所有点及路径.
Hamilton
- 简单写了个一个哈密顿回路，里面添加了分支限界。这是一个全遍历的，用邻接矩阵存储的。正常情况跑17个节点
A逐点循环递归法求哈密顿回路
- 此文档是用VC编写的编译原理A逐点循环递归法求哈密顿回路的程序-This document was prepared by the compiler VC Principle A cycle-by-point method for recursive loop Hamiltonian procedures
递归的哈密顿回路
- 递归的哈密顿回路,给定一个图，来求它的哈密顿回路
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,
118-Hamilton
- 哈密顿回路，对于给定的一个图查找图中是否存在哈密顿回路的一个算法。-Hamiltonian circuit, for a given a map to find the existence of maps of a Hamiltonian circuit algorithm.
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
one
- 求解最短哈密顿回路，先用贪心方法求解一个路径及权值，以此作为回溯剪枝界。-Solving the shortest Hamiltonian circuit, first with the greedy method to solve a path and weight, as a back pruning sector.
a
- 用分支限界方法求解最淡哈密顿回路，可以球接到30以上-Using branch and bound method for solving the most light Hamiltonian circuit, you can receive the ball for more than 30
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
hamliton
- 此程序通过回溯的方法求解最短哈密顿回路问题-This program through the back of the method for solving the shortest Hamiltonian circuit problem
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.
hamiton
- 这个程序主要是应用在图论中来解决哈密顿回路问题 是比较常见的-This procedure is mainly used in graph theory to solve the Hamiltonian circuit problem is more common
哈密顿
- 由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
哈密顿回路
- 在vs2010平台上实现哈密顿回路算法，适合初学者和大学生在学习算法时使用。(The Hamiltonian loop algorithm is implemented on the VS2010 platform, which is suitable for beginners and college students to use in learning algorithms.)