图论算法库,包括以下算法: 单源最短路径 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