搜索资源列表
在无向完全图中寻找边不重复的汉密尔顿回路
- 图论课程设计：在无向完全图中寻找边不重复的汉密尔顿回路-graph theory of curriculum design : no plans to seek full side will not repeat the Hamilton circuit
hamilton9901
- 给定一个n个结点的连通图，用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。 -given a n nodes in a graph, with retrospective method, the map contains all the Hamilton Central. The report contains experiments.
TSPTravelingsalesmanproblem
- 完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序拟退火算法解0－1背包问题MATLAB源代码 -complete graph Hamilton Circle genetic simulated annealing Matlab to be definitive source solution annealing 0 - a knapsack problem MATLAB source code
求最小Hamilton回路
- 求最小Hamilton回路功能:在n个顶点的带权图G中，一条Hamilton回路是一顶点序列v1，v2，• • • • vn 其中，每个顶点vi由一条边连到vi+1（i=1，2，• • • • • ，n-1），而vn被连到v1。在所有的Hamilton回路中，寻找一条权值和最小的回路，这条回路就是最小Hamilton回路-circuit for the smallest functional Hamilto
Hamiton.rar
- [智能] 求完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序 ,[Intelligence] for the complete graph of the Hamilton Circle genetic simulated annealing algorithm matlab source generic
Hamilton
- Program to find Hamilton Circuits on graph!
DNA4
- 生物计算中哈密尔顿算法的设计与实现（有向图）-Biological calculation algorithm Hamilton Design and Implementation (directed graph)
tulun
- 包括图论中经典的Dijkstra 汉密尔顿算法的图论程序包，非常的实用-Including graph theory in the classical Dijkstra algorithm Hamilton graph theory package, a very practical
Hamilton
- 汉密尔顿回路的C语言实现代码，是国外的人写的，和好很强大-code for Hamilton circuit C language implementation
hamilton
- 求无向图的是否有哈密顿圈 如果有输出最大哈密顿圈-Undirected graph in order to have Hamiltonian cycle if there is the greatest Hamiltonian cycle output
daohang
- 用c语言实现的校园导航，包含多个顶点的无向图。具体功能有，最短路径，最佳路径（汉米尔顿回路）。-With c language campus navigation, multiple vertices undirected graph. Specific function, shortest path, the best path (Hamilton circuit).
Hamilton
- 在n个顶点的带权图G中，一条Hamilton回路是一顶点序列v1，v2，• • • • vn 其中，每个顶点vi由一条边连到vi+1（i=1，2，• • • • • ，n-1），而vn被连到v1。在所有的Hamilton回路中，寻找一条权值和最小的回路，这条回路就是最小Hamilton回路。-N vertices in a weighted graph G, a Hamilton circuit is a
ACO_Hamilton
- 哈米尔顿回路！！！经典的ACO_Hamilton！！！图论必用-Hamilton circuit! ! ! Classic ACO_Hamilton! ! ! Graph theory must be used
Graph-theory-and-applications
- 图论及应用 了解图的基本概念如树、图的连通性、Euler图、Hamilton图，以及图的匹配与因子分解，还有平面图和图的着色，有向图，图、群与矩阵-Graph theory and applications、 Euler Graph、 Hamilton Graph、Connectivity of Graph
graph
- matlab、C代码，实现图论中的大部分算法，包括kruskal、Dijkstra、prim、hamilton等 -Matlab,C code for most algorithms of graph theory.
Graph-theory-algorithm-set
- 对matlab解决图论问题的算法做个汇总。主要包括：顶点覆盖近似算法、哈密尔顿回路、最大流和最小截、最短路和次短路、最小生成树Prim算法、最短路径等等。由于太多就不一一列举了。-Matlab to solve the problem of graph theory algorithms to be aggregated. Include: vertex cover approximation algorithm, Hamilton circuit, the maximum flow and m
Hamiltion
- 程序理论详见内附的pdf：《Hamilton图的充要条件及圈的矩阵算法》 主程序为 [K]=getPk(A,k) A表示图的邻接矩阵，k表示k阶长路和圈 返回K表示该图的所有k阶长路和圈 其他函数介绍： Ppro定义路的乘法 Psum定义路的加法 MatPro定义路矩阵的乘法 isaPorC判断是否为路或圈 P2subP提取路的和式中的所有路 getP1从邻接矩阵得到1阶路矩阵-get a k-path from a graph
graph_algorithm_matlab_program
- 各种图论算法的matlab程序实现，包括floyd、hamilton、kruskal等-Various graph algorithm matlab program implementation, including floyd, hamilton, kruskal etc.
Hamiltom
- 图论中计算Hamilton圈的lingo算法程序实例-Graph theory algorithms to calculate Hamilton Circle lingo instance
第05章 图与网络
- 图论起源于 18 世纪。第一篇图论论文是瑞士数学家欧拉于 1736 年发表的“哥尼 斯堡的七座桥”。 1847 年，克希霍夫为了给出电网络方程而引进了“树”的概念。 1857 年，凯莱在计数烷CnH 2n+2 的同分异构物时，也发现了“树”。哈密尔顿于 1859 年提 出“周游世界”游戏，用图论的术语，就是如何找出一个连通图中的生成圈、近几十年 来，由于计算机技术和科学的飞速发展，大大地促进了图论研究和应用，图论的理论和 方法已经渗透到物理、化学、通讯科学、建筑学、运筹学，生物遗传学、