图论算法库,包括以下算法: 单源最短路径 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++上。
资源简介:图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starf...
上传时间: 2013-12-21
上传用户:lyy1234
资源简介:图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@c...
上传时间: 2013-12-22
上传用户:wpt
资源简介:图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函...
上传时间: 2016-10-28
上传用户:wangyi39
资源简介:这是常用的数值算法和图论算法 是用伪代码描述的 里面有对算法的详细讲解
上传时间: 2015-03-20
上传用户:徐孺
资源简介:图论算法,旅行推销员问题,很有趣。 可算出图中的哈米尔顿回路
上传时间: 2013-12-19
上传用户:SimonQQ
资源简介:该程序为经典的图论算法,欢迎大家下载!!请大家相互学习和请多多指教
上传时间: 2013-12-22
上传用户:dongqiangqiang
资源简介:这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最...
上传时间: 2014-07-26
上传用户:xauthu
资源简介:一套很好的图论算法源码,包括图的遍历,最短路径的实现,有向图计算、拓扑排序等多个算法的源码。
上传时间: 2013-12-20
上传用户:sjyy1001
资源简介:这是本人精心搜集的关于常用图论算法的一套源码,代码内附注释,可供需要的朋友作为参考
上传时间: 2014-11-24
上传用户:franktu
资源简介:公司分拆问题: 聚类算法与图论算法 matlab 的实现
上传时间: 2014-07-24
上传用户:xyipie
资源简介:这是关于图论算法里面的一些代码,图论基本的思想代码的实现
上传时间: 2014-01-21
上传用户:佳期如梦
资源简介:基本算法正稿 包括:一、数论算法;二、图论算法;三、背包问题;四、排序算法;五、高精度计算;六、 树的遍历;七 进制转换;八 全排列与组合的生成;九.查找算法;十、贪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、数据结构相关算法
上传时间: 2016-03-03
上传用户:qw12
资源简介:图论算法及其MATLAB 程序代码求赋权图G = ( V , E , F ) 中任意两点间
上传时间: 2013-12-11
上传用户:ommshaggar
资源简介:图论算法中dijkstra、Floy、和最小生成树算法的实现,使用类进行封装
上传时间: 2014-01-14
上传用户:lmeeworm
资源简介:信息学竞赛中常用的算法总结: 串匹配的高效算法-KMP 公开密钥体系之RSA算法 双向广度搜索 图论算法
上传时间: 2013-12-13
上传用户:王庆才
资源简介:次程序为图论算法中得经典程序floyd 算法 求解最短距离
上传时间: 2016-10-22
上传用户:JIUSHICHEN
资源简介:高级图论算法讲义,涵盖连通性,匹配,覆盖,染色理论等方面的一些高级算法及话题。
上传时间: 2016-10-23
上传用户:gxrui1991
资源简介:使用Java开发的图论算法的包,里面含有图论的各种算法,如:地杰斯特拉,图的遍历算法
上传时间: 2016-12-12
上传用户:源码3
资源简介:C++图论算法,dijistra shortest path, floyd shortest path等最短路算法
上传时间: 2014-01-03
上传用户:笨小孩
资源简介:C++语言下, 关于图论算法的一些模版, 包括一般图最大匹配, km匹配, 最小割等等, 共15个模版
上传时间: 2017-08-16
上传用户:yyq123456789
资源简介:图论的算法与程序设计,pdg格式
上传时间: 2013-12-27
上传用户:ayfeixiao
资源简介:模拟退火算法求解经典图论中的图着色问题的源程序
上传时间: 2014-12-03
上传用户:爱死爱死
资源简介:用applet显示的Dijkstra算法,用于计算图论中点到点的最短距离
上传时间: 2014-11-04
上传用户:dongqiangqiang
资源简介:这是离散数学中集合与图论部分的算法实现 压缩包中有六个算法,均是。cpp文件,编译运行后,完全正确,已通过验证!
上传时间: 2014-01-09
上传用户:rocwangdp
资源简介:图论:最大支撑树算法实现 GraphM.h GraphOpr.h MaxST.cpp MaxST.dsp MaxST.dsw MaxST.h MaxST.ncb MaxST.opt MaxST.plg MaxST.sln MaxST.vcproj sample.gph
上传时间: 2015-06-03
上传用户:evil
资源简介:图论:最短路径算法实现 Graph.gph GraphBFS.h GraphM.h GraphOpr.h Queue.h sample.gph ShortPth.cpp ShortPth.dsp ShortPth.dsw ShortPth.ncb ShortPth.opt ShortPth.plg
上传时间: 2015-06-03
上传用户:坏天使kk
资源简介:图论中二种遍历图的算法.深度优先遍历,与广度优先遍历.
上传时间: 2013-12-20
上传用户:253189838
资源简介:图论中的经典TSP旅行商问题的“便宜”算法,C语言实现的DOC程序。
上传时间: 2015-10-17
上传用户:mpquest
资源简介:Kruskal算法代码 图论里比较重要的算法
上传时间: 2013-12-11
上传用户:songrui
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...
上传时间: 2015-11-30
上传用户:dreamboy36