图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
上传时间: 2013-12-21
上传用户:lyy1234
一个算法,深度搜索,ACM/ICPC比赛试题,难度中等
上传时间: 2015-05-19
上传用户:zl5712176
程序设计中的组合数学,ACM/ICPC相关教学的,讲如何在程序设计中使用组合数学来解题
上传时间: 2015-10-05
上传用户:jing911003
是介绍STL的资料,对于想参加ICPC的人会有一定的帮助。
标签: STL
上传时间: 2016-07-22
上传用户:manlian
图论算法库,包括以下算法: 单源最短路径 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
北大ACM源码,文件内包含了北大ACM\ICPC上的大部分题解源码和解题报告
上传时间: 2013-12-19
上传用户:yuzsu