文件名称:Graph-Theory
介绍说明--下载内容来自于网络,使用问题请自行百度
图论算法库,包括以下算法:
单源最短路径 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++上。
单源最短路径 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++上。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
图论/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
图论
www.dssz.com.txt
图论/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
图论
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.