图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman...
于 2023-01-27 发布
文件大小:9.79 kB
0 194
下载积分: 2
下载次数: 1
代码说明：
图论算法库，包括以下算法： 单源最短路径 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++上。 -err
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
