搜索资源列表
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
TravelGuideApp
- 最短路径和哈密顿通路，可以求得多条最短路径和哈密顿通路。-shortest path Hamiltonian path and can be obtained over the shortest path and Hamiltonian path.
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,
Hamilton
- 利用回溯法求解hamilton回路的算法-Use of backtracking algorithms for solving circuit hamilton
hdu3091_Necklace
- HDU3091 求解哈密顿回路数，状态压缩动态规划实现-Solving Hamiltonian circuit HDU3091 the number of dynamic programming to achieve the state compression
algorithm
- 八皇后问题，金币阵列问题，马的哈密顿周游，字典序排列，双色汉诺塔等经典算法的简单解决，尤其适合初学者参考。-Eight Queens problem, gold array of issues, horse Hamiltonian tour, arranged in lexicographic order, color and other classic Tower of Hanoi algorithm is simple to solve, especially for beginners r
1
- 最短哈密尔顿图，穷举法，递归调用， 深度优先查找-The shortest Hamiltonian, brute-force method, the recursive call, depth-first search
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
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
sousuosuanfa
- 搜索算法. 实现基于树的基本搜索算法(BFS)的哈密顿环. 实现基于树的基本搜索算法(DFS)的哈密顿环. 实现基于爬山法的的哈密顿环. 利用分支界限算法实现最小哈密顿环. -Search algorithm. To achieve the basic algorithm tree search (BFS) Hamiltonian ring. Implement basic search algorithm (DFS) based on tree ring Hamil