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: 晕个是最小生成树Prim算法，现在在建模，急用算法，希望能够能过站长的审核-Halo is Prim minimum spanning tree algorithm, is now in the modeling, emergency algorithm, hope to be able to head off the audit Platform: |
Size: 1024 |
Author:f |
Hits:
Description: 最小生成树Prim算法的matlab文件，无论是在数据结构还是在图论中都有广泛的应用-Prim minimum spanning tree algorithm matlab file, whether in data structures or graph theory, there are a wide range of applications Platform: |
Size: 1024 |
Author:小明 |
Hits:
Description: 这个算法通过matlab仿真得到的最小生成树Prim算法-Matlab simulation of the algorithm obtained Prim minimum spanning tree algorithm Platform: |
Size: 3072 |
Author:甄伟 |
Hits:
Description: matlab实现的最小生成树的两种最基本的算法即Kruskal，Prim。-matlab realization of the minimum spanning tree algorithm that is, the two most basic Kruskal, Prim. Platform: |
Size: 1024 |
Author:michael wang |
Hits:
Description: 最小树算法中的prim算法，本例是通用源码-Minimum spanning tree algorithm prim algorithm, in this case is a universal source Platform: |
Size: 1024 |
Author:songzhigong |
Hits:
Description: Prim s algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized. Platform: |
Size: 1024 |
Author:kenny |
Hits:
Description: 基于Matlab的用Prim算法求解最小生成树问题-Prim-based algorithm using Matlab' s minimum spanning tree problem Platform: |
Size: 2048 |
Author:Messi |
Hits:
Description: MATLAB最小生成树prim算法，将权数从小到大排序，按顺序添加，如果形成圈则去掉-MATLAB prim minimum spanning tree algorithm, the weights of small to large order, in order to add, if the ring is removed to form Platform: |
Size: 1024 |
Author:luobo |
Hits:
Description: prim算法的matlab，很好用~非常适合在图论中的应用~-the krusk algorithm matlab, very easy to use- very suitable for application in Graph Theory ~ Platform: |
Size: 2048 |
Author:chen |
Hits:
Description: 用MATLAB写的，用Prim算法找出图中的最小支撑树，文件中有例子，有计算的结果，一看便懂。-Written in MATLAB, with the minimum support tree in the Prim algorithm to find a figure, file example, with the result of calculation, a see will understand. Platform: |
Size: 25600 |
Author:谱算法 |
Hits:
Description: matlab版本
图论中的全源最短路径prim算法
一般C版本的比较多，这里提供matlab版本的，更简单方便使用
-Matlab code of prim algorithm in graph theory Platform: |
Size: 11264 |
Author:赛博格 |
Hits:
Search - prim algorithm in matlab