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算法,能够实现相应功能,拿出来与大家共享-Image Segmentation on a code, Prim minimum spanning tree algorithm, can achieve the corresponding functions, and show to share with you Platform: |
Size: 1024 |
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: 大家知道求解连通图的最小生成树算法很多,下面是利用MATLAB编写的常用的prim 算法,带例题哦!-We all know that solving the minimum spanning tree algorithm connected graph a lot, the following is written using common prim MATLAB algorithm, with examples Oh! Platform: |
Size: 7168 |
Author:高军柱 |
Hits:
Description: 基于Matlab的用Prim算法求解最小生成树问题-Prim-based algorithm using Matlab' s minimum spanning tree problem Platform: |
Size: 2048 |
Author:Messi |
Hits:
Description: 本压缩包包括matlab的顶点覆盖近似算法、哈密尔顿回路、模拟退火应用、最大流和最小截、最短路和次短路、最短路径、最小生成树prim算法等,带有源程序和中文说明文档,此文件夹中的文件,如需被利用,则要直接放至work目录下。-The compressed packet including matlab vertex cover approximation algorithm, Hamilton circuit, simulated annealing, maximum flow and minimum cross-sectional, short-circuit and times of short-circuit, the shortest path, minimum spanning tree prim algorithm with source code and Chinese documentation, thisfile folder for use, will have to be placed directly under the work directory. Platform: |
Size: 47104 |
Author:吴自强 |
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:
Description: 求单源最短路径的Dijkstra算法的Matlab程序
求Euler回路的Fleury算法的Matlab程序
求最小生成树的Prim算法的Matlab程序
求Huffman树的Matlab程序
最大流算法Matlab程序
求任意两点间最短路的Floyd算法的Matlab程序
-Seeking single-source shortest path Dijkstra algorithm Matlab program
Euler circuit Fleury seeking algorithm Matlab program
Seeking Prim minimum spanning tree algorithm Matlab program
Matlab program seeking Huffman tree
The maximum flow algorithm Matlab program
Seeking the shortest path between any two points of the Floyd algorithm Matlab program
Platform: |
Size: 10240 |
Author:liulang |
Hits: