搜索资源列表
DSFGraph并用kruscal算法求最小生成树
- 深度优先遍历图并用kruscal算法求最小生成树
普里姆算法构造最小生成树
- 普里姆算法构造最小生成树.rar-Primbetov tectonic minimum spanning tree algorithm. Rar
c的最小生成树算法
- 利用c编写的最小生成树算法-prepared using the minimum spanning tree algorithm
普里姆算法构造最小生成树3
- 普里姆算法构造最小生成树-Primbetov tectonic minimum spanning tree algorithm
最小生成树1
- 本程序是一个用prim算法寻找最小生成树的小程序。-this procedure is a prim with minimum spanning tree algorithm for small procedures.
最小生成树(Kuskal算法)
- 该程序用贪心算法来求解最小生成树问题 采用贪婪准则:每次选择边权值最小边。如果该边加入后不构成环,则加入。-procedures with the greedy algorithm to solve the problem using the minimum spanning tree greedy guidelines : each side the right to choose the minimum value side. If
最小生成树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
kruskal最小生成树实现
- 在boost基础上实现 对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树。-the boost on the basis of the plan to achieve the minimum spanning tree, the algorithm can find this map connect all the points the minimum spanning tree.
最小生成树的示例程序
- 利用克鲁斯卡尔算法求网的最小生成树 是关于数据结构的课程设计的题目 是非常有用的-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.)