Location:
Search - dijkstra c code
Search list
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: 10202 |
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 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++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 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: 用c语言编写的Dijkstra算法的源代码。代码短小精炼有注释-Using c language source code Dijkstra algorithm. Refining short code annotated
Platform: |
Size: 1024 |
Author: wxr |
Hits:
Description: 两种AstarPathFinder
一种DijkstraPathfinder
BFS,DFS等相关寻路代码总结
带地图随机生成和记时器-AstarPathFinder a two DijkstraPathfinderBFS, DFS and other related routing code summed up with randomly generated maps and timer
Platform: |
Size: 69632 |
Author: JC |
Hits:
Description: Dijkstra算法的实现,代码清晰,易懂-Dijkstra algorithm, the code clear, easy-to-understand
Platform: |
Size: 33792 |
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 Theory Algorithm Library C++ Language code realize the contents of graph theory algorithm library, which includes the following algorithms: single-source shortest path Dijkstra algorithm for single-source shortest path Bellman-Ford algorithm Prim minimum spanning tree algorithm between each pair of nodes Flod-Warshall shortest path algorithm Language C++ compiler platform VisualAge C++ 4.0 Author starfish (starfish.h @ china.com) Remarks procedures used C++ language in VisualAge C++ 4.0 debugging through.
Platform: |
Size: 1024 |
Author: 王兵 |
Hits:
Description: 这是个完整的c语言编写的dijkstra算法,结果不仅能够显示出源点到其他顶点的最短路径(最小代价值),而且给出了相应的路径。代码浅显易懂,学习此算法的好材料。-This is a complete c languages Dijkstra algorithm, the results can not only show that the source point to the other vertex of the shortest path (the smallest on behalf of the value), and the corresponding path. Code easy to understand and learn from this algorithm good material.
Platform: |
Size: 1024 |
Author: chenxiaohua |
Hits:
Description: 这个是严蔚敏版的数据结构上机教程中的部分源代码,都是自己写的,包括最短路径的dijkstra,floyd,最小生成树的prim,kruskal以及链表,Huffman Tree等等的c++代码-This is Yan Wei-min version of the data structure on the machine part of the tutorial source code, are written in their own, including the shortest path dijkstra, floyd, minimum spanning tree of the prim, kruskal as well as the list, Huffman Tree, etc. c++ code
Platform: |
Size: 12288 |
Author: wang yucao |
Hits:
Description: 图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by the data structure and algorithm.
Platform: |
Size: 663552 |
Author: 张淼 |
Hits:
Description: Dijkstra s algorithm C# Source Code
Platform: |
Size: 3072 |
Author: jcw227 |
Hits:
Description: Dijkstra算法--c++源代码
单源最短路径问题,或者称为最短路径问题,是要确定从s到V中没一个其他
顶点的距离,这里从顶点s到x的距离定义为从s到x的最短路径问题。-Dijkstra algorithm- c++ source code for single-source shortest path problem, or known as the shortest path problem is to determine V from s to no one other vertex in the distance here from the vertex s to x is defined as the distance from s to x of the the shortest path problem.
Platform: |
Size: 3072 |
Author: 林 |
Hits:
Description: Dijkstra algorithm , code by Visual C++ 6.0
Platform: |
Size: 1024 |
Author: Khanh |
Hits:
Description: algorithm Dijkstra source code in c-algorithm Dijkstra source code in c++
Platform: |
Size: 1024 |
Author: mazmaza |
Hits:
Description: It is a c++ code for the dejkstra algorithm with aim to find the shorest path between two points , the nodes with the distance between them store in a txt file and the program read it from this txt file
Platform: |
Size: 1024 |
Author: rorarora33 |
Hits:
Description: 帝杰斯特拉算法C++ 语言实现, 代码详细,解释明了,适合初学者-Royal Jiesitela algorithm C++ language, code in detail, to explain and clear, suitable for beginners
Platform: |
Size: 1024 |
Author: huochai |
Hits:
Description: 求定点到任一点最短路径的算法,运用c语言编译 dijkstra算法的源代码-Designated arrival point seeking the shortest path algorithm, dijkstra algorithm using c language compiler source code
Platform: |
Size: 3072 |
Author: iamhere |
Hits:
Description: Dijkstra 算法的代码,c++版,可以学习一下怎么实现的。-Dijkstra algorithm code, c++ version, you can learn about how to achieve.
Platform: |
Size: 7168 |
Author: ji |
Hits:
Description: 代码是图论最短路径Dijkstra的c++代码.还有常见的排序法的代码-Code is the shortest path graph Dijkstra c++ code. There are common sorting code
Platform: |
Size: 57344 |
Author: 赵四胖 |
Hits:
Description: C++实现Dijkstra算法完整代码,Dijkstra算法的实现,代码简单(C++ realizes the complete code of the Dijkstra algorithm, the implementation of the Dijkstra algorithm, the code is simple)
Platform: |
Size: 9216 |
Author: 哟 哈撒给 |
Hits: