搜索资源列表
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
hamiltoniancircuit
- 利用 c++ 实现 棋盘的哈密顿回路问题-usec++tosolute the problem of hamiltonian circuit
TSP
- Descr iption 给定一个完全无向带权图G,其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路,使回路的总权值最小。 请设计一个2-近似算法,求出近似最小的总权值,即定义最优解为C,只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20),表示G中顶点的个数。接下来n行每行包括n个整数,第i行第j个的整数表示G中第i个点
hamilton_code
- 使用C++语言实现哈密顿回路的程序,是原创哦!-Procedures to use C++ language Hamiltonian loop, original Oh!
哈密顿
- 由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