搜索资源列表
c的最小生成树算法
- 利用c编写的最小生成树算法-prepared using the minimum spanning tree algorithm
编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法
- 用java语言编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法，并用动画的方式表示最小生成树的生成过程。
DSFGraph并用kruscal算法求最小生成树
- 深度优先遍历图并用kruscal算法求最小生成树
构造可以使n个城市连接的最小生成树
- 数据结构课程设计：“构造可以使n个城市连接的最小生成树”算法的实现！非常不错！,Data structure course design: " Construction can make n cities connected minimum spanning tree" algorithm to achieve! Very good!
克鲁斯卡尔(Kruskal)算法
- 克鲁斯卡尔(Kruskal)算法 （1）算法思想（2）算法特点（3）Kruskal算法的抽象描述（4）用Kruskal算法构造最小生成树的过程（5）算法分析- Kruse Cull (Kruskal) the algorithm (1) the algorithm thought (2) the algorithm characteristic (3) the Kruskal algorithm abstract descr iption (4) slightly produces tree
Kruskal
- Kruskal求最小生成树算法 . 详细中文注释, 易于理解!-Kruskal for minimum spanning tree algorithm. Detailed English notes, easy to understand!
PrimKruscal
- Prim和Kruscal的最小生成树算法-Prim minimum spanning tree algorithm and Kruscal
普里姆算法最小生成树
- 数据结构之普里姆算法最小生成树（图的相关应用）(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 minimum spanning tree is calcula
最小生成树算法
- 最小生成树-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 algorithm lies in: Select one
最小生成树
- 使用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)
最小生成树
- C++最小生成树算法，提供给算法爱好者学习，有图的基本概念，邻接矩阵，prim算法等(Minimum spanning tree algorithm)
最小生成树
- 小生成树其实是最小权重生成树的简称。一个有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
最小生成树的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 nodes is the shortest one, becau
最小生成树Prim算法
- 最小生成树Prim算法的matlab实现，直接解压就OK(Matlab implementation of minimum spanning tree prim algorithm)
最小生成树
- 问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。