搜索资源列表
最小生成树Prim算法
- 最小生成树Prim算法.rar 谢谢指教！~
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
- 用matlab语言编写的最小生成树的prim算法的通用源程序。
Prim
- 实现了PRIM算法，可记录实验数据，并带有算法时间分析
Prim算法
- 用Prim算法求最小生成树-Prim used for the minimum spanning tree algorithm
prim
- prim算法的vc++实现，适合初学者好好学习，愿与朋友们一起进步
prim
- 实现最小生成树算法,通过PRIM算法实现.通过输入一串字符显示最小生成树.求得最小路径
prim
- prim 算法 C语言 一种最小生成树算法
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
PRIM
- prim算法,解决办公室通信埋线成本计算
Prim
- 使用贪心算法实现PRIM最小生成树算法.经典的算法题目.
PRIM-c++
- 数据结构常用算法,prim算法.实现对于最近路径的选择,是常用的算法之一-algorithm commonly used data structures, algorithms Prim. The recent realization of the path chosen, is commonly used algorithm
用Prim算法求无向图的最小生成树
- 用Prim算法求无向图的最小生成树
DSFGraph并用Prim算法求最小生成树
- 深度优先遍历图，并用prim算法求最小生成树
the_tree.rar
- matlab实现的最小生成树的两种最基本的算法即Kruskal，Prim。,matlab realization of the minimum spanning tree algorithm that is, the two most basic Kruskal, Prim.
prim
- 数据结构课程设计，prim算法求最小生成树，给出了所有可能的生成树-Data structure course design, prim algorithm for minimum spanning tree, has given all the possible spanning tree
Prim.rar
- 用普里姆（Prim)算法求用邻接矩阵存储结构表示的图或网的最小生成树,With the prim algorithm is seeking to use adjacency matrix storage structure, said the plan or network, minimum spanning tree