搜索资源列表
prim.rar
- prim算法
普里姆算法
- 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
DFS※Prim
- 用普里姆(Prim)算法构造最小生成树；图的DFS算法的非递归遍历函数。-with Primbetov (PRIM), the minimum spanning tree algorithm constructs; Map of the DFS non - recursive algorithm traversal function.
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++
prim(suanfa)
- 这是我用net写的一个prim算法计算最小生成树的程序，欢迎大家下载-with net write a prim minimum spanning tree algorithm for the calculation procedures, we are happy to download
prim
- prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
prim
- prim算法：可以从任意结点出发,找出与之相连的最小权值的结点,连接,把连接后的结点看成是一个整体,和其他的结点的权值比较,再找出最小权值的结点连接,然后将连接上的结点再看做一个整体,依次类推,直到所有结点全部连接上 代码、测试数据。
prim
- 经典最小生成树算法--PRIM算法。。C++完整源码，绝对能运行。
Prim
- 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
prim
- 算法分析与设计，基于随机生成的无向图的prim算法实现
Prim
- 数据结构中用普里姆(Prim)算法构造最小生成树
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的初态为空），
prim
- prim算法是从连通网中的某一个顶点开始，以此作为生成树的初始状态，然后不断的将网中的其他顶点添加到生成树上，直到最后一个顶点添加到生成数上时得到最小生成树．
最小生成树的构造——普里姆(Prim)算法
- ad.rar - 快速排序算法的c实现 -ad.rar-fast algorithm to achieve c
Prim
- Prim算法的实现，内容详见说明 开发环境为VS2003
prim
- 用matlab语言编写的最小生成树的prim算法的通用源程序。
Prim
- 实现了PRIM算法，可记录实验数据，并带有算法时间分析
prim
- prim算法的vc++实现，适合初学者好好学习，愿与朋友们一起进步
prim
- 实现最小生成树算法,通过PRIM算法实现.通过输入一串字符显示最小生成树.求得最小路径
prim算法
- 使用matlab编程的最小生成树prim算法