本专区汇聚了各类基于 图论 开发的源码资源，共计 393 篇资源供开发者免费下载学习。
本文件主要完成Kruskal算法。本文件包括三个类，分别是顶点类、边类和Kruskal类。-The document completed Kruskal algorithm. Th
求解最短路算法的一个小程序，可以有效地求解最短路问题。-solving the shortest path algorithm for a small program to be
该程序用贪心算法来求解二分覆盖问题. 采用贪婪准则：每次从A中选择一个顶点加入覆盖，选择时：选取能覆盖B中还未被覆盖的顶点的数目最多的顶点。-procedures with the
该程序用贪心算法来求解最小生成树问题 采用贪婪准则：每次选择边权值最小边。如果该边加入后不构成环，则加入。-procedures with the greedy algorithm
演示一个寻找最短路径的算法。-find a demonstration of the shortest path algorithm.
cost存放了一个强连通图的边权矩阵，作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例，可
本程序是一个用prim算法寻找最小生成树的小程序。-this procedure is a prim with minimum spanning tree algorithm fo
一个能求图中任两顶点之间的最短距离的程序-seeking a map to the two vertices of the shortest distance between th
用C语言实现地图着色问题-C language map Coloring
信息学竞赛中常用的算法总结: 串匹配的高效算法-KMP 公开密钥体系之RSA算法 双向广度搜索 图论算法 -Informatics algorithms com
这是一个拓扑排序的例子,对学数据结构的同学有很大帮助!-This is a topological sorting example, the data structure of t
图论经典算法，包括最短路径，最小生成树，强联通分支等-Classical graph theory algorithms, including shortest path, min