搜索资源列表
最小生成树的示例程序
- 利用克鲁斯卡尔算法求网的最小生成树 是关于数据结构的课程设计的题目 是非常有用的-Kelushikaer algorithm for the use of the network is the minimum spanning tree data structure of the curriculum design is the subject of very useful
图的最小生成树
- 数据结构常用算法:图的最小生成树 经典算法:图的最小生成树-algorithm commonly used data structures : Figure the minimum spanning tree algorithm classic : Figure the minimum spanning tree
最小生成树 prim算法
- 这是一个用prim算法来得到最小生成树的程序-This is a prim algorithm used to be the minimum spanning tree procedures
最小生成树 克鲁斯卡尔算法
- 用克鲁斯卡尔的算法实现最小生成树,用C语言来实现的。内容相当简练-Kelushikaer with the minimum spanning tree algorithm, using C language to achieve. Quite a concise
13.用普里姆(Prim)算法构造最小生成树
- 用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者-with Primbetov (PRIM), the minimum spanning tree algorithm tectonic structure of the basic data applications, suitable for beginners
最小生成树程序
- 最小生成树程序。使用克鲁斯卡尔(Kruskal)算法,使用dephi编写。-minimum spanning tree procedures. Use Kelushikaer (Kruskal) algorithm, dephi prepared.
普里姆算法最小生成树
- 数据结构之普里姆算法最小生成树(图的相关应用)(data structure of minimum spanning tree-using Prim(application og graph))
最小生成树
- 给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。(Given a distance network between n cities in a region, a minimum spanning tree is constructed by using Prim algorithm or Kruskal algorithm, and the cost of the mi
最小生成树算法
- 最小生成树-Prim算法和Kruskal算法 详解(minimum spanning tree Prim and Kruskal)
最小生成树之kruskal算法
- 最小生成树之kruskal算法的概念及其实现 kruskal算法的精髓在于: 每次选取一条边。 该边同时满足:1、在当前未选边中权值最小;2、与已选边不构成回路。 直到选取n-1条表是算法结束。找到MST活判断不存在MST。(The concept and implementation of Kruskal algorithm for minimum spanning tree The essence of Kruskal a
最小生成树
- 使用MATLAB编写的Kruskral最小生成树算法,可用于求最短路径等。(Using MATLAB Kruskral minimum spanning tree algorithm, can be used to find the shortest path.)
prim算法生成最小生成树
- prim算法生成最小生成树,得出算法生成结果并输出到控制台。(Prim algorithm generates minimum spanning tree, the algorithm generates results and output to the console.)
最小生成树
- 最小生成书构造:本次报告介绍的是最小生成树求解的方法,通过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
最小生成树的O(EloglogV)做法
- 姚期智院士提出的计算最小生成树的极其优化算法(The algorithm for calculating the minimum spanning tree)
最小生成树
- 最小生成树就是: 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短的一条路(因为任意两个节点之间有权值 (相连的两点之间权值为一个具体的数,不相连的两个点之间权值为无穷大)) 下面介绍通用的求最小生成树的两种算法:(The smallest spanning tree is: When all data satisfy a tree, a path that connects all no
prim建立n个城市间的最小生成树
- (1)城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本上的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括那些城市间的道路,并显示得到的最小生成树的代价。 (2)表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) (3)最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。(1) the distance network between citi
最小生成树Prim算法
- 最小生成树Prim算法的matlab实现,直接解压就OK(Matlab implementation of minimum spanning tree prim algorithm)
数据结构 图的应用 最小生成树问题
- 应用最小生成树的实际问题,内含题目、代码、问题分析(Application of the minimum spanning tree to practical problems, including problem, code and problem analysis)
最小生成树
- 问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、