图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman...
- 资源大小：9.79 kB
- 上传时间：2021-06-30
- 下载次数：0次
- 浏览次数：1次
- 资源积分：1积分
-
标 签：
算法
c++
资 源 简 介
图论算法库，包括以下算法：
单源最短路径 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
文 件 列 表
图论
BALL.CPP
BALL.IN
BALL.OUT
Bellman_Ford.cpp
Bellman_Ford.icc
Bellman_Ford.in
Bellman_Ford.irs
Bellman_Ford.out
Dijkstra.cpp
Dijkstra.icc
Dijkstra.in
Dijkstra.out
Floyd_Warshall.in
Floyd_Warshall.out
Folyd_Warshall.cpp
Folyd_Warshall.icc
GRAPH.H
MainFrame.cpp
Prim.cpp
PRIM.ICC
PRIM.IN
Prim.out
text.txt
