搜索：PRIM - 虫虫下载站

数据结构  掌握Prim算法的特点

掌握Prim算法的特点，学会用Prim算法构造最小生成树如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点V0，令集合U={V0}为初态，从V0出发寻找与U中顶点相邻（另一顶点在V中）且代价最小的边的另一 ...

https://www.eeworm.com/dl/654/274367.html

下载: 142

查看: 1096

数据结构  prim算法是从连通网中的某一个顶点开始

prim算法是从连通网中的某一个顶点开始，以此作为生成树的初始状态，然后不断的将网中的其他顶点添加到生成树上，直到最后一个顶点添加到生成数上时得到最小生成树．

https://www.eeworm.com/dl/654/276383.html

下载: 36

查看: 1030

数据结构  最小生成树Prim算法的实现

最小生成树Prim算法的实现，时间复杂度Ｏ（n２）

https://www.eeworm.com/dl/654/284018.html

下载: 155

查看: 1041

数据结构  Prim算法的实现

Prim算法的实现，内容详见说明开发环境为VS2003

https://www.eeworm.com/dl/654/302031.html

下载: 152

查看: 1021

matlab例程  用matlab语言编写的最小生成树的prim算法的通用源程序。

用matlab语言编写的最小生成树的prim算法的通用源程序。

https://www.eeworm.com/dl/665/318426.html

下载: 93

查看: 1274

数据结构  实现了PRIM算法

实现了PRIM算法，可记录实验数据，并带有算法时间分析

https://www.eeworm.com/dl/654/327995.html

下载: 99

查看: 1020

matlab例程  prim算法 kruskal算法用matlab实现输入标准：x邻接矩阵 p节点集输出：生成树边集 G

prim算法 kruskal算法用matlab实现输入标准：x邻接矩阵 p节点集输出：生成树边集 G

https://www.eeworm.com/dl/665/329715.html

下载: 24

查看: 1326

数据结构  用prim算法实验最小生成树本程序中用到函数adjg( )

用prim算法实验最小生成树本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。定义二维数组g[ ][ ]来建立无向图的 ...

https://www.eeworm.com/dl/654/351489.html

下载: 154

查看: 1037

数据结构  使用贪心算法实现PRIM最小生成树算法.经典的算法题目.

使用贪心算法实现PRIM最小生成树算法.经典的算法题目.

https://www.eeworm.com/dl/654/356186.html

下载: 168

查看: 1141

matlab例程  晕个是最小生成树Prim算法

晕个是最小生成树Prim算法，现在在建模，急用算法，希望能够能过站长的审核

https://www.eeworm.com/dl/665/357390.html

下载: 197

查看: 1032

搜索结果

按分类筛选