搜索资源列表
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.
Kruskal_gao
- Kruskal算法寻找最小生成树,C语言实现,有完整的注释!-Kruskal finding minimum spanning tree algorithm, C Language, a complete Notes!
最小生成树程序
- 最小生成树程序。使用克鲁斯卡尔(Kruskal)算法,使用dephi编写。-minimum spanning tree procedures. Use Kelushikaer (Kruskal) algorithm, dephi prepared.
kruskal_matlab
- 最小生成树的kruskal算法 自己写的 要是再说有重复 我可就怒了-the Kruskal minimum spanning tree algorithm wrote it myself if I say that there is no duplication of anger on
7_7Kruskal
- 最小生成树的经典算法——Kruskal算法。用C++实现-minimum spanning tree algorithm classic -- Kruskal algorithm. C to achieve
mintree(C)
- kruskal算法的c语言版本,里面的中文用拼音,程序易于理解,是理解kruskal算法的一个好程序-Kruskal Algorithm c language version, the Chinese inside using phonetic symbols, the program is easier to understand, Kruskal understanding is a good algorithm procedure
MaxSpanningTree
- 求最大生成树,实际上是以最小生成树的算法为基础进行改进,我采用的是kruskal算法,基本思路是对各个边的权进行排序,然后加入生成树,形成环的点跳过,直到生成最大生成树。JAVA的特点是输入输出比较便利,所以问题的关键在于用监控将图的初始化和树的生成衔接。-Spanning Tree for the largest, is actually the minimum spanning tree algorithm-based improv
Kruskal
- 这是最小生成树Kruskal算法用C语言实现的程序。-This is the Kruskal minimum spanning tree algorithm using C language program.
kruskal
- matlab版本 图论中的全源最短路径kruskal算法 一般C版本的比较多,这里提供matlab版本的,更简单方便使用 -Matlab code of kruskal algorithm in graph theory
kruskal
- kruskal算法 用于计算最短路径的基于最小生成树的算法-kruskal used to calculate the shortest path algorithm based on minimum spanning tree algorithm
Kruskal
- Kruskal算法,解决最小生成树问题,同样也是图论中很重要的一个算法-Kruskal algorithm to solve the minimum spanning tree problem in graph theory is also very important to an algorithm
kruskal
- 该代码为kruskal算法求最小生成树的代码,包括了从生成树的构建到最小生成树的生成全过程-The code for the minimum spanning tree algorithm for kruskal code, including the spanning tree generated from the build to the minimum spanning tree of the entire process
kruskal
- 求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。-kruskal algorithm
Kruskal
- Kruskal 算法是一种按照图中边的权值递增的顺序构造最小生成树的方法。其基本思想是:设无向连通网为G=(V,E),令G 的最小生成树为T,其初态为T=(V,{}),即开始时,最小生成树T 由图G 中的n 个顶点构成,顶点之间没有一条边,这样T 中各顶点各自构成一个连通分量。然后,按照边的权值由小到大的顺序,考察G 的边集E 中的各条边。若被考察的边的两个顶点属于T 的两个不同的连通分量,则将此边作为最小生成树的边加入到T 中,同时把
-Kruskal
- 常用数据结构,最小生成树(Kruskal算法)-Common data structure, the minimum spanning tree (Kruskal algorithm)
Dts.359-1.Kruskal
- kruskal算法的C++源码,即求加权连通图的最小生成树的算法。-c++ source of kruskal algorithm.
Kruskal
- kruskal算法是一种求加权连通图的最小生成树的算法。-kruskal algorithm is a weighted connected graph minimum spanning tree algorithm.
kruskal
- 无向图最小生成树,kruskal算法,邻接表形式,复杂度O(mlogm)-Undirected graph minimum spanning tree, kruskal algorithm, adjacency table form, complexity O (mlogm)
03644916
- kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验,()
图论算法及其MATLAB程序代码
- 常用图论算法及其MATLAB程序代码: 1.最短路的Warshall-Floyd算法 2.最小生成树Kruskal避圈法 3.二部图G的最大匹配的算法(匈牙利算法)(The commonly used graph theory algorithm and its MATLAB program code: 1. shortest path Warshall-Floyd algorithm 2. minimum spanni