首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C/C++/VC++ > 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman...

图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman...

  • 资源大小:9.79 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分: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
VIP VIP
0.174847s