搜索资源列表
-
0下载:
最小生成树的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
-
-
0下载:
用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
-
-
0下载:
Kruskal算法和Prim算法
任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通).
加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和.
最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm
Any edge of only by G, is composed of all the vertices containing G tree called G of the spannin
-
-
0下载:
使用C#图形界面生成最小生成树,核心算法使用Prim算法。图的形状可以在源文件中的图定义处修改。-C# graphical interface to generate a minimum spanning tree, the core algorithm using Prim algorithm. The graph shape defined in the source file in Figure modify.
-
-
1下载:
(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
-
-
0下载:
二叉树中的prim最小生成树算法。编译环境:vistual stdio 2008-Binary tree in the minimum spanning tree algorithm prim. Compiler environment: vistual stdio 2008
-
-
0下载:
用普里姆(Prim)算法构造最小生成树,满分作业,运行无错的-With prim (Prim) Minimum Spanning Tree Algorithm, out of operation, run no wrong
-
-
0下载:
自己编的,在VB中实现普里姆最小生成树算法的代码,有图的,边的权值是随机生成的,5个节点,点“generate tree”,就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, point " generate tree" ,
-
-
0下载:
本源码可供数据结构的初学者借鉴,叫最小生成树prim算法-The source for the data structure from the beginners, called minimum spanning tree algorithm prim
-
-
0下载:
Minimum Spanning Tree implementation using kruskal and prims algorithm.
-
-
0下载:
网的邻接矩阵存储(数组表示)、简单输出,最小生成树,采用Prim算法实现最小生成树。-Network adjacency matrix storage (array representation), a simple output, minimum spanning tree, minimum spanning tree using Prim algorithm.
-
-
0下载:
最小生成树之Prim算法 Prim算法用于求无向图的最小生成树
设图G =(V,E),其生成树的顶点集合为U。
①、把v0放入U。
②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。
③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。
其算法的时间复杂度为O(n^2)
Prim算法实现:
(1)集合:设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
-
-
0下载:
最小生成树的Prim算法的实现。这里是对无向图最小生成树的实现。-Prim minimum spanning tree algorithm. There is no realization of the minimum spanning tree graph.
-
-
0下载:
数据结构 普里姆算法构造最小生成树的源代码-Construct data structures prim minimum spanning tree algorithm source code
-
-
0下载:
prim算法实现最小生成树,一个较为简洁的代码。-prim minimum spanning tree algorithm, a more concise code.
-
-
0下载:
连通图最小生成树Prim算法的用VC++实现的代码-Connected graph Prim minimum spanning tree algorithm to achieve
-
-
0下载:
给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价-The distance between the network to set a region of n cities, Prim' s algorithm or Kruskal' s algorithm to create a minimum spanning tree, and the calculation of the cost of the minimum s
-
-
1下载:
输入任意的一个网,用普里姆(Prim)算法构造最小生成树。-Enter any of a network, with Prim (Prim) minimum spanning tree algorithm.
-
-
0下载:
最小生成树prim算法实现 实现数据结构中的最小生成树算法prim,获得一棵最小生成树-Prim minimum spanning tree algorithm data structure to achieve the minimum spanning tree algorithm prim, obtain a minimum spanning tree
-
-
0下载:
用c语言编写的最小生成树算法kruskal和prim-Using c language Minimum Spanning Tree Algorithm prim and kruskal
-