搜索资源列表
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
最小生成树
- prim算法是从连通网中的某一个顶点开始,以此作为生成树的初始状态,然后不断的将网中的其他顶点添加到生成树上,直到最后一个顶点添加到生成数上时得到最小生成树.
最小生成树1
- 本程序是一个用prim算法寻找最小生成树的小程序。-this procedure is a prim with minimum spanning tree algorithm for small procedures.
prim
- prim算法 最小生成树 prim matlab -prim matlab
Prim
- 用普里姆(Prim)算法构造最小生成树,满分作业,运行无错的-With prim (Prim) Minimum Spanning Tree Algorithm, out of operation, run no wrong
GZ
- 给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。-Given a region n the distance between cities network, using Prim algorithm or Kruskal minimum spanning tree algorithm, and calculate the cost of the minimum spanning tree.
prim
- 自己编的,在VB中实现普里姆最小生成树算法的代码,有图的,边的权值是随机生成的,5个节点,点“generate tree”,就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, point " generate tree" ,
Prim-minimum-spanning-tree-algorithm
- 最小生成树Prim算法的matlab文件,无论是在数据结构还是在图论中都有广泛的应用-Prim minimum spanning tree algorithm matlab file, whether in data structures or graph theory, there are a wide range of applications
prim
- prim求最小生成树,求最短路径,并求出权值-prim for minimum spanning tree, and the shortest path and find the right value
prim
- 大家知道求解连通图的最小生成树算法很多,下面是利用MATLAB编写的常用的prim 算法,带例题哦!-We all know that solving the minimum spanning tree algorithm connected graph a lot, the following is written using common prim MATLAB algorithm, with examples Oh!
Prim
- 本资料是关于最小生成树Prim算法的matlab实现程序-Prim matlab
普里姆算法最小生成树
- 数据结构之普里姆算法最小生成树(图的相关应用)(data structure of minimum spanning tree-using Prim(application og graph))
prim
- 最小生成树prim算法,用于处理图论知识比较有用(Minimum spanning tree prim algorithm)
Frim算法求最小生成树问题
- prim算法求最小生成树 matlab代码例子(calculate minimum spanning tree using prim algorithm)
最小生成树算法
- 最小生成树-Prim算法和Kruskal算法 详解(minimum spanning tree Prim and Kruskal)
最小生成树
- 最小生成书构造:本次报告介绍的是最小生成树求解的方法,通过Prim算法和Kruskal算法这两种不同的方法分别求解最小生成树。(Minimum spanning Book Construction)
最小生成树
- 小生成树其实是最小权重生成树的简称。一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。(The young adult tree is actually the abbreviation of the minimum power regeneration. The spanning tree of a connected graph with n nodes i
最小生成树Prim算法
- 最小生成树Prim算法的matlab实现,直接解压就OK(Matlab implementation of minimum spanning tree prim algorithm)
最小生成树
- 问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。