搜索资源列表
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
Prim算法构造最小生成树
- 数据结构中的prim算法构造最小树的算法。课程作业要求-data structure constructed Prim algorithm of most trees algorithms. Courses operational requirements
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用，适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压
prim
- prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
prim
- 经典最小生成树算法--PRIM算法。。C++完整源码，绝对能运行。
Prim
- 数据结构中用普里姆(Prim)算法构造最小生成树
prim
- 掌握Prim算法的特点，学会用Prim算法构造最小生成树 如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点V0，令集合U={V0}为初态，从V0出发寻找与U中顶点相邻（另一顶点在V中）且代价最小的边的另一顶点V1，并使V1加入U，即U={V0，V1}，同时（V0，V1）边加入集合T中（T的初态为空），这样不断地扩大U,直到U=V，则T中即为最小生成树的边。
prim
- prim算法是从连通网中的某一个顶点开始，以此作为生成树的初始状态，然后不断的将网中的其他顶点添加到生成树上，直到最后一个顶点添加到生成数上时得到最小生成树．
Prim
- Prim算法的实现，内容详见说明 开发环境为VS2003
Prim
- 实现了PRIM算法，可记录实验数据，并带有算法时间分析
prim
- (1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值-(1) the use of prim algorithm for minimum spanning tree network (2) the realization of the textbook definition of abstract data types mfset. Spanning tree s
Prim
- 用普里姆(Prim)算法构造最小生成树,满分作业，运行无错的-With prim (Prim) Minimum Spanning Tree Algorithm, out of operation, run no wrong
Prim
- 自己写的一个组合数学的Prim算法，上大一的时候写的，写的不好不要见怪-Written in a combination of their own mathematical algorithm for maximum matching
prim
- prim算法是将一个无向图生成最小生成树的算法。其中一个是用最下堆实现的，已在压缩包的txt文件中说明。-prim algorithm is an undirected graph generated minimum spanning tree algorithms. One of them is the most under the heap to achieve, has been compressed package txt-documented.
prim
- vc环境下用Prim 算法生成图的最小生成树-vc environment using Prim algorithm to generate the minimal spanning tree
prim
- 最小生成树prim算法，用于处理图论知识比较有用(Minimum spanning tree prim algorithm)
自来水管道架设问题
- 自来水管道架设问题 【问题描述】 若要在八个居民区（A区、B区、C区、D区、E区、F区、G区、H区）之间架设自来水管道，如何以最低的经济代价架设这个自来水管道。 【基本要求】 利用二种方法Prim算法和克鲁斯卡尔Kruskal算法生成自来水管道的架设方案(Two methods, Prim algorithm and Cruise Carle Kruskal algorithm are used to generate the water pipe erection scheme)
最小生成树算法
- 最小生成树-Prim算法和Kruskal算法 详解(minimum spanning tree Prim and Kruskal)