Location:
Search - prim
Search list
Description: prim算法
Platform: |
Size: 874 |
Author: |
Hits:
Description: 普里姆(Prim)算法
(1)算法思想(2)较小紫边集的构造(3)候选紫边集合的修改(4)Prim算法的伪代码描述、、、、。
Platform: |
Size: 1437 |
Author: |
Hits:
Description: 最小生成树的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
Platform: |
Size: 3145 |
Author: 袁文 |
Hits:
Description: 数据结构中的prim算法构造最小树的算法。课程作业要求-data structure constructed Prim algorithm of most trees algorithms. Courses operational requirements
Platform: |
Size: 24455 |
Author: emma |
Hits:
Description: 这是一个用prim算法来得到最小生成树的程序-This is a prim algorithm used to be the minimum spanning tree procedures
Platform: |
Size: 1096 |
Author: yue |
Hits:
Description: 用普里姆(Prim)算法构造最小生成树;图的DFS算法的非递归遍历函数。-with Primbetov (PRIM), the minimum spanning tree algorithm constructs; Map of the DFS non - recursive algorithm traversal function.
Platform: |
Size: 3916 |
Author: 贾德 |
Hits:
Description: 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
Platform: |
Size: 2057 |
Author: 阿水 |
Hits:
Description: 这是我用net写的一个prim算法计算最小生成树的程序,欢迎大家下载-with net write a prim minimum spanning tree algorithm for the calculation procedures, we are happy to download
Platform: |
Size: 95161 |
Author: king |
Hits:
Description: prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
Platform: |
Size: 1877 |
Author: chenweihuan |
Hits:
Description: prim算法:可以从任意结点出发,找出与之相连的最小权值的结点,连接,把连接后的结点看成是一个整体,和其他的结点的权值比较,再找出最小权值的结点连接,然后将连接上的结点再看做一个整体,依次类推,直到所有结点全部连接上
代码、测试数据。
Platform: |
Size: 12685 |
Author: 郭羽儇 |
Hits:
Description: 经典最小生成树算法--PRIM算法。。C++完整源码,绝对能运行。
Platform: |
Size: 1127 |
Author: 刃具 |
Hits:
Description: 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
Platform: |
Size: 971 |
Author: 0000 |
Hits:
Description: 算法分析与设计,基于随机生成的无向图的prim算法实现
Platform: |
Size: 2196 |
Author: dk liu |
Hits:
Description: PRIM求最小生成树,JAVA源程序,简洁易懂,很不错的。l
Platform: |
Size: 1028 |
Author: 缪巍巍 |
Hits:
Description:
数据结构中用普里姆(Prim)算法构造最小生成树
Platform: |
Size: 1149 |
Author: 王振兴 |
Hits:
Description: 掌握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中即为最小生成树的边。
Platform: |
Size: 1093 |
Author: 燕 |
Hits:
Description: prim算法是从连通网中的某一个顶点开始,以此作为生成树的初始状态,然后不断的将网中的其他顶点添加到生成树上,直到最后一个顶点添加到生成数上时得到最小生成树.
Platform: |
Size: 8033 |
Author: 陈冰晶 |
Hits:
Description: Prim算法的实现,内容详见说明
开发环境为VS2003
Platform: |
Size: 6075 |
Author: 李若珍 |
Hits:
Description: 用matlab语言编写的最小生成树的prim算法的通用源程序。
Platform: |
Size: 4902 |
Author: 郝立颖 |
Hits:
Description: 实现了PRIM算法,可记录实验数据,并带有算法时间分析
Platform: |
Size: 16130 |
Author: tan |
Hits:
«
1
2
34
5
6
7
8
9
10
...
33
»