搜索资源列表
在无向完全图中寻找边不重复的汉密尔顿回路
- 图论课程设计：在无向完全图中寻找边不重复的汉密尔顿回路-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.
Hamiton.rar
- [智能] 求完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序 ,[Intelligence] for the complete graph of the Hamilton Circle genetic simulated annealing algorithm matlab source generic
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
daohang
- 用c语言实现的校园导航，包含多个顶点的无向图。具体功能有，最短路径，最佳路径（汉米尔顿回路）。-With c language campus navigation, multiple vertices undirected graph. Specific function, shortest path, the best path (Hamilton circuit).
ACO_Hamilton
- 哈米尔顿回路！！！经典的ACO_Hamilton！！！图论必用-Hamilton circuit! ! ! Classic ACO_Hamilton! ! ! Graph theory must be used
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.
第05章 图与网络
- 图论起源于 18 世纪。第一篇图论论文是瑞士数学家欧拉于 1736 年发表的“哥尼 斯堡的七座桥”。 1847 年，克希霍夫为了给出电网络方程而引进了“树”的概念。 1857 年，凯莱在计数烷CnH 2n+2 的同分异构物时，也发现了“树”。哈密尔顿于 1859 年提 出“周游世界”游戏，用图论的术语，就是如何找出一个连通图中的生成圈、近几十年 来，由于计算机技术和科学的飞速发展，大大地促进了图论研究和应用，图论的理论和 方法已经渗透到物理、化学、通讯科学、建筑学、运筹学，生物遗传学、