搜索资源列表
在无向完全图中寻找边不重复的汉密尔顿回路
- 图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路-graph theory of curriculum design : no plans to seek full side will not repeat the Hamilton circuit
双Euler 回路问题
- 一个很好的算法练习: 问题描述:对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务:对于给定的图G,编程计算图G 的双Euler 回路。 -a good algorithm practice : Problem descr iption : for a given graph G, After map each side exactly two times the loop known
欧拉回路的程序和说明
- 欧拉回路的算法和程序说明-Euler algorithm and circuit descr iption of the procedures
求最小Hamilton回路
- 求最小Hamilton回路功能:在n个顶点的带权图G中,一条Hamilton回路是一顶点序列v1,v2,• • • • vn 其中,每个顶点vi由一条边连到vi+1(i=1,2,• • • • • ,n-1),而vn被连到v1。在所有的Hamilton回路中,寻找一条权值和最小的回路,这条回路就是最小Hamilton回路-circuit for t
A逐点循环递归法求哈密顿回路
- 此文档是用VC编写的编译原理A逐点循环递归法求哈密顿回路的程序-This document was prepared by the compiler VC Principle A cycle-by-point method for recursive loop Hamiltonian procedures
贪婪法解最短回路问题
- 一个用变形贪婪法解货郎回路的C程序代码 思想 1.选择一条最短的边作为部分解。 2.选择一条最短的且将之加入到部分解不形成回路的边。 3.重复第2步,直至所有的结点都包含在部分解中。-deformation with a greedy method for the Traveling Salesman circuit C code ideological one. Choose a minimum as part of the solu
递归的哈密顿回路
- 递归的哈密顿回路,给定一个图,来求它的哈密顿回路
欧拉回路的程序和说明
- 欧拉回路的算法和程序说明-Euler algorithm and circuit descr iption of the procedures
求最小Hamilton回路
- 求最小Hamilton回路功能:在n个顶点的带权图G中,一条Hamilton回路是一顶点序列v1,v2,• • • • vn 其中,每个顶点vi由一条边连到vi+1(i=1,2,• • • • • ,n-1),而vn被连到v1。在所有的Hamilton回路中,寻找一条权值和最小的回路,这条回路就是最小Hamilton回路-circuit for t
A逐点循环递归法求哈密顿回路
- 此文档是用VC编写的编译原理A逐点循环递归法求哈密顿回路的程序-This document was prepared by the compiler VC Principle A cycle-by-point method for recursive loop Hamiltonian procedures
贪婪法解最短回路问题
- 一个用变形贪婪法解货郎回路的C程序代码 思想 1.选择一条最短的边作为部分解。 2.选择一条最短的且将之加入到部分解不形成回路的边。 3.重复第2步,直至所有的结点都包含在部分解中。-deformation with a greedy method for the Traveling Salesman circuit C code ideological one. Choose a minimum as part of the solu
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 chang
在无向完全图中寻找边不重复的汉密尔顿回路
- 图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路-graph theory of curriculum design : no plans to seek full side will not repeat the Hamilton circuit
双Euler 回路问题
- 一个很好的算法练习: 问题描述:对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务:对于给定的图G,编程计算图G 的双Euler 回路。 -a good algorithm practice : Problem descr iption : for a given graph G, After map each side exactly two times the loop known
lc
- LC谐振回路参数计算软件 LC谐振回路参数计算软件-LC resonant circuit parameter calculation software LC resonant circuit parameter calculation software
SA_TSP
- 旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。-TSP (Travelling Salesman Problem, Jane Hutchison TSP, also known as the traveling sales
2
- 求欧拉回路,能够运行。。。。。。效果不错-For Euler circuit can be run. . . . . . Good results
欧拉回路c++代码
- 做欧拉回路,中国邮递员问题适合用于欧拉回路(Do eular circuit, the Chinese postman problem for euler circuit)
判断给定有向图是否存在回路
- 判定有向图是否存在回路 输入约定 第一行为图中顶点的个数n; 第二行为途中弧度条数e; 第二行为顶点信息;接着e行为e条弧依附的两个顶点。(Determine whether there is a loop in a directed graph Input Convention The number of the vertices in the first behavior graph is n; second the n
哈密顿回路
- 在vs2010平台上实现哈密顿回路算法,适合初学者和大学生在学习算法时使用。(The Hamiltonian loop algorithm is implemented on the VS2010 platform, which is suitable for beginners and college students to use in learning algorithms.)