Description: 图论算法库 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++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM/Illinois prepared to contest the information, because the competition for high speed Platform: |
Size: 10240 |
Author:罗鹏魁 |
Hits:
Description: 用C语言实现最短路径算法中的Bellman-Ford算法,这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序;distance.txt文件存放各界点之间的距离,以99999表示无穷大;bellman_ford.txt文件是输出文件,存放每轮循环得到的中间值,以及最后得到的到各个节点的最短距离,如果图包含负回路,文件中返回FALSE。-C language shortest path algorithm to achieve the Bellman-Ford algorithm, The algorithm can be used to solve signal processing some of the problems. Bellman_ford.c to source; distance.txt document repository all the distance between points, to 99,999 infinite said. bellman_ford.txt document output files, storage cycle round the middle value, and, finally, the various nodes of the shortest distance, if the plan contains negative loop, the paper returns FALSE. Platform: |
Size: 103424 |
Author:李文 |
Hits:
Description: 图论算法库 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++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM/ICPC contest and the preparation of information, because the competit Platform: |
Size: 4096 |
Author: |
Hits:
Description: Bellman-Ford算法。在最短路径和差分约束用的比较广泛-Bellman-Ford algorithm. Difference in the shortest path and constrained by the relatively wide Platform: |
Size: 1024 |
Author:pillar |
Hits:
Description: 这个程序实现了距离矢量路由算法,又称Bellman-Ford算法,使用java编程实现.-This process achieved a distance vector routing algorithm, also known as Bellman-Ford algorithm, the use of java programming. Platform: |
Size: 16384 |
Author:cwh |
Hits:
Description: 使用Java语言编写模拟路由器程序,通过不同的IP端口(port),使用多线程模拟不同的路由器,路由器之间通过UDP协议交换路由信息,根据Bellman-ford算法确定下一条的路由节点。-The use of Java language router simulation procedures, through different IP port (port), the use of multi-threaded simulation of different routers, through the UDP protocol between routers exchange routing information, according to Bellman-ford algorithm to determine the next a routing node. Platform: |
Size: 43008 |
Author:邓瑞龙 |
Hits:
Description: 个程序实现了距离矢量路由算法,又称Bellman-Ford算法,使用java编程实现.-This process achieved a distance vector routing algorithm, also known as Bellman-Ford algorithm Platform: |
Size: 18432 |
Author:xiao |
Hits:
Description: bellman algorithm program implented in c++
is based on using linked list-bellman algorithm program implented in c++
is based on using linked list Platform: |
Size: 1024 |
Author:kushal |
Hits:
Description: 用Java语言写的移动通信网络(ad hoc)中很多经典的路由协议所用到的Bellman-Ford算法,使用到多线程和UDP协议来进行数据传输-Written using Java language for mobile communications network (ad hoc), many of the classical routing protocols used by the Bellman-Ford algorithm, using the multi-threaded and UDP protocols for data transfer Platform: |
Size: 3072 |
Author:唐叶 |
Hits:
Description: 本程序是用C语言来实现Bellman-Ford算法,希望能对别人有帮助!-The program is implemented in C language Bellman-Ford algorithm, hoping to help others! Platform: |
Size: 1024 |
Author:代伟 |
Hits: