搜索资源列表
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-algorithm
- 使用克鲁斯卡尔算法生成最小生成树,将输入的边按照权值大小进行排列,每条边的端点属于不同的集合,当选取的一条边的两个端点同属于一个集合时,此边放弃。不属于同一个集合则合并。 -Use kruskal algorithm to generate the minimum spanning tree, the edge of the input according to the weight, size of each edge endpoints belong to different colle
kruskal
- This function finds the minimum spanning tree of the graph where each edge has a specified weight using the Kruskal s algorithm.-This function finds the minimum spanning tree of the graph where each edge has a specified weight using the Kruska
Kruskal-dlg
- Kruskal_最小生成树算法 图 树 算法-Kruskal Minimum_spanning_tree
kruskal
- 求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。-kruskal algorithm
kruskal
- Implementation of kruskal s algorithm
Kruskal
- This an implementation of Kruskal s Algorithm using adjacency matrix.
kruskal
- Kruskal s Algorithm for finding Minimum Spanning Tr-Kruskal s Algorithm for finding Minimum Spanning Tree
Kruskal
- Kruskal 算法是一种按照图中边的权值递增的顺序构造最小生成树的方法。其基本思想是:设无向连通网为G=(V,E),令G 的最小生成树为T,其初态为T=(V,{}),即开始时,最小生成树T 由图G 中的n 个顶点构成,顶点之间没有一条边,这样T 中各顶点各自构成一个连通分量。然后,按照边的权值由小到大的顺序,考察G 的边集E 中的各条边。若被考察的边的两个顶点属于T 的两个不同的连通分量,则将此边作为最小生成树的边加入到T 中,同时把两个连通分量连接为一个连通分量;若被考察边的两个顶点属于同一
kruskal-Minimum-Spanning-Tree
- 普里母和kruskal 生成最小生成树 普里母和kruskal 生成最小生成树 -Minimum Spanning Tree
kruskal
- kruskal algorithm in java
kruskal algorithm in java 2
- kruskal algorithm in java 2
Spanning-Tree-the-Kruskal-method
- 用C++实现了最新生成树协议,克鲁斯卡尔方法在很多领域都会经常用到,比如操作系统和计算机网络。-C++ implementation of the latest Spanning Tree Protocol, Kruskal methods are often used in many fields, such as operating systems and computer networks.
Kruskal.cpp
- 基于c语言的克鲁斯卡尔算法和Dijkstra算法-Kruskal arithmetic and Dijkstra arithmetic with C
Kruskal-Algorithm
- Kruskal s algorithm is a minimum-spanning-tree algorithm where the algorithm finds an edge of the least possible weight that connects any two trees in the forest
kruskal
- Kruskal code in the Matlab platform
kruskal
- Implementation of Kruskal s algorithm
-Kruskal
- 常用数据结构,最小生成树(Kruskal算法)-Common data structure, the minimum spanning tree (Kruskal algorithm)
kruskal
- 克瑞斯卡尔算法,是关于克瑞斯卡尔算法的代码,详细介绍了有关克瑞斯卡尔算法的实现。-kruskal algorithm,kruskal algorithm on the code, setting out in detail the algorithm kruskal。