图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。
上传时间： 2013-12-22
上传用户：wpt
对于给定的赋权图G，编程计算图的最大边权最小生成树。
标签：
上传时间： 2013-12-21
上传用户：cmc_68289287
程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中，建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数，rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树，其边集存与数组CT中，PRIM算法对应的函数为PRIM。
上传时间： 2013-12-17
上传用户：lz4v4
图论经典算法，包括最短路径，最小生成树，强联通分支等
上传时间： 2014-01-06
上传用户：a3318966
数据结构课程设计，哈夫曼编码，约瑟夫环，矩阵运算，最小生成树，车站管理。
标签： 数据结构
上传时间： 2016-10-14
上传用户：woshiayin
树结构实现得并查集数据结构，用来求无向图的最小生成树。 具有较高价值!值得使用
上传时间： 2016-10-23
上传用户：cccole0605
图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。
上传时间： 2016-10-28
上传用户：wangyi39
这个是严蔚敏版的数据结构上机教程中的部分源代码，都是自己写的，包括最短路径的dijkstra,floyd，最小生成树的prim,kruskal以及链表，Huffman Tree等等的c++代码
上传时间： 2014-01-23
上传用户：jhksyghr
MALAB程序，包括顶点覆盖近似算法,哈密尔顿回路,画等温线,模拟退火应用,生成全排列矩阵,最小生成树Prim算法,最短路径等
上传时间： 2014-01-21
上传用户：yt1993410
大二算法设计实验源码，内容包括线性时间选择，01背包，骑士巡游，最小生成树
上传时间： 2013-11-28
上传用户：hewenzhi
