搜索资源列表
最小生成树 prim算法
- 这是一个用prim算法来得到最小生成树的程序-This is a prim algorithm used to be the minimum spanning tree procedures
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 used for the minimum spanning tree algorithm
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
用Prim算法求无向图的最小生成树
- 用Prim算法求无向图的最小生成树
编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法
- 用java语言编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法，并用动画的方式表示最小生成树的生成过程。
prim
- 图的操作，最小生成树的原代码！（用pirm做的哦！）- Chart operation, smallest production tree s original code! (Does with pirm oh!)
Prim算法
- 用Prim算法求最小生成树-Prim used for the minimum spanning tree algorithm
最小生成树1
- 本程序是一个用prim算法寻找最小生成树的小程序。-this procedure is a prim with minimum spanning tree algorithm for small procedures.
最小生成树 prim算法
- 这是一个用prim算法来得到最小生成树的程序-This is a prim algorithm used to be the minimum spanning tree procedures
DFS※Prim
- 用普里姆(Prim)算法构造最小生成树；图的DFS算法的非递归遍历函数。-with Primbetov (PRIM), the minimum spanning tree algorithm constructs; Map of the DFS non- recursive algorithm traversal function.
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用，适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
myprim
- 一个用Prim算法求解图的最小生成树，图是通过矩阵来建立。-an algorithm using the minimum spanning tree, the plan is to build through the matrix.
des
- Prim算法完整实现代码 用Prim算法求无向图的最小生成树 -Prim algorithm to achieve a complete code with Prim algorithm try to map the minimum spanning tree
prim
- 用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使这个交通网的总造价最小-Using C language if no express n to the network traffic between cities network construction planning, Vertex city, the edge of the right to express
Prim
- 数据结构中用普里姆(Prim)算法构造最小生成树 -Data structure using prim (Prim) Minimum Spanning Tree Algorithm
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的初态为空），
zui_xiao_sheng_cheng_shu
- 最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重
prim
- 用matlab语言编写的最小生成树的prim算法的通用源程序。-Using matlab language prim
prim
- vc环境下用Prim 算法生成图的最小生成树-vc environment using Prim algorithm to generate the minimal spanning tree