掌握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中即为最小生成树的边。
上传时间： 2016-03-22
上传用户：wangchong
PRIM算法是从连通网中的某一个顶点开始，以此作为生成树的初始状态，然后不断的将网中的其他顶点添加到生成树上，直到最后一个顶点添加到生成数上时得到最小生成树．
上传时间： 2014-01-25
上传用户：firstbyte
最小生成树PRIM算法的实现，时间复杂度Ｏ（n２）
上传时间： 2014-01-01
上传用户：wab1981
PRIM算法的实现，内容详见说明 开发环境为VS2003
上传时间： 2013-12-24
上传用户：cjf0304
用matlab语言编写的最小生成树的PRIM算法的通用源程序。
上传时间： 2013-12-22
上传用户：pinksun9
实现了PRIM算法，可记录实验数据，并带有算法时间分析
上传时间： 2016-08-02
上传用户：515414293
PRIM算法 kruskal算法用matlab实现 输入标准：x邻接矩阵 p节点集 输出：生成树边集 G
上传时间： 2014-01-11
上传用户：zhliu007
用PRIM算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数PRIM( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
上传时间： 2016-10-07
上传用户：tonyshao
使用贪心算法实现PRIM最小生成树算法.经典的算法题目.
上传时间： 2014-01-14
上传用户：CHINA526
晕个是最小生成树PRIM算法，现在在建模，急用算法，希望能够能过站长的审核
上传时间： 2014-01-12
上传用户：txfyddz
