Location:
Search - 哈密顿回路
Search list
Description: 以最近通路法,及逐步修正法搜索通路,求出最小权的哈密顿通路或者哈密顿回路,既货廊问题 请将数字改为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 grateful if txt extension
Platform: |
Size: 1561 |
Author: karl |
Hits:
Description: 麻省理工学院(MIT)的《算法导论》课程讲义。
配套教材算法导论（Introduction to Algorithms）一书，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
本讲义可以作为原书的参考资料使用，使得您学习《算法导论》之过程如鱼得水。
Platform: |
Size: 5587993 |
Author: 李典 |
Hits:
Description: java遍历8*8棋盘源代码
运用哈密顿回路遍历，速度很快
Platform: |
Size: 6075 |
Author: 王洪 |
Hits:
Description: 这里面是很多经典算法的源代码，如八皇后，最长不下降序列，迷宫，哈密顿回路等问题
Platform: |
Size: 2514415 |
Author: 张套 |
Hits:
Description: 求马的哈密顿回路,在国际相棋棋局上,一只马要经过每个点,且仅经过一次,棋局可以是非常大,要求输出马经过的所有点及路径.
Platform: |
Size: 73514 |
Author: lin |
Hits:
Description: 简单写了个一个哈密顿回路，里面添加了分支限界。这是一个全遍历的，用邻接矩阵存储的。正常情况跑17个节点
Platform: |
Size: 1363 |
Author: 护航 |
Hits:
Description: 此文档是用VC编写的编译原理A逐点循环递归法求哈密顿回路的程序-This document was prepared by the compiler VC Principle A cycle-by-point method for recursive loop Hamiltonian procedures
Platform: |
Size: 15394 |
Author: nyxz |
Hits:
Description: 递归的哈密顿回路,给定一个图，来求它的哈密顿回路
Platform: |
Size: 2137 |
Author: xdaping |
Hits:
Description: 此文档是用VC编写的编译原理A逐点循环递归法求哈密顿回路的程序-This document was prepared by the compiler VC Principle A cycle-by-point method for recursive loop Hamiltonian procedures
Platform: |
Size: 15360 |
Author: nyxz |
Hits:
Description: 以最近通路法,及逐步修正法搜索通路,求出最小权的哈密顿通路或者哈密顿回路,既货廊问题 请将数字改为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 grateful if txt extension
Platform: |
Size: 1024 |
Author: karl |
Hits:
Description: 这是关于哈密尔顿回路的算法
希望对大家有用.谢谢!-on Hamilton loop algorithm hope useful for all. Thank you!
Platform: |
Size: 186368 |
Author: weix223 |
Hits:
Description: 哈密顿马步图回路问题，这是一个经典问题，代码由matlab编写。-Hamiltonian circuit map, which is a classic problem, code prepared by Matlab.
Platform: |
Size: 3072 |
Author: fxy |
Hits:
Description: 麻省理工学院(MIT)的《算法导论》课程讲义。
配套教材算法导论（Introduction to Algorithms）一书，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
本讲义可以作为原书的参考资料使用，使得您学习《算法导论》之过程如鱼得水。
Platform: |
Size: 5587968 |
Author: 郭策 |
Hits:
Description: 这里面是很多经典算法的源代码，如八皇后，最长不下降序列，迷宫，哈密顿回路等问题-There is a lot of the classic algorithm source code, such as the eight Queen s, the longest non-drop sequence, maze, Hamiltonian circuit and other issues
Platform: |
Size: 2513920 |
Author: 张套 |
Hits:
Description: 用分支限界方法求解最淡哈密顿回路，可以球接到30以上-Using branch and bound method for solving the most light Hamiltonian circuit, you can receive the ball for more than 30
Platform: |
Size: 1142784 |
Author: 曲宏磊 |
Hits:
Description: 给出一个完全图，给出最小哈密顿回路。顶点个数不要超过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, your input complete graph.
Platform: |
Size: 1024 |
Author: yan |
Hits:
Description: 通过输入一个有权图，求出它的最短的一条哈密顿回路。-By entering a right map, obtained with a shortest Hamiltonian circuit.
Platform: |
Size: 2048 |
Author: 黄秀清 |
Hits:
Description: 这个程序主要是应用在图论中来解决哈密顿回路问题 是比较常见的-This procedure is mainly used in graph theory to solve the Hamiltonian circuit problem is more common
Platform: |
Size: 7168 |
Author: 肥肥 |
Hits:
Description: 由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 data is the number of edges. Then, which two points are connected in advance to complete the undirected graph. After that, the program outputs 0 and 1,0 representing the Hamiltonian loop, and 1 represents the Hamiltonian circuit)
Platform: |
Size: 19456 |
Author: 晓&风
|
Hits:
Description: 在vs2010平台上实现哈密顿回路算法，适合初学者和大学生在学习算法时使用。(The Hamiltonian loop algorithm is implemented on the VS2010 platform, which is suitable for beginners and college students to use in learning algorithms.)
Platform: |
Size: 5037056 |
Author: 歪猴 |
Hits: