搜索资源列表
Kruskal
- Kruskal算法代码 图论里比较重要的算法
kruskal
- 算法设计与分析kruskal算法实现，基于随机产生的连通无向图
project
- minimum spanning tree using kruskal algorithm
kruskal
- Kruskal算法的编程实现，可以构造出一颗最生成小树-Programming Kruskal algorithm, can be constructed out of a small tree to generate the most
kruskal
- 克瑞斯卡尔算法，是关于克瑞斯卡尔算法的代码，详细介绍了有关克瑞斯卡尔算法的实现。-kruskal algorithm,kruskal algorithm on the code, setting out in detail the algorithm kruskal。
PRIM
- 构造最小生成树的常用方法是Prim算法与Kruskal算法，二者都是基于贪心算法设计侧略。-Construction of the commonly used minimum spanning tree algorithm is Prim and Kruskal algorithms, both are based on the design side of a little greedy algorithm.
Kruskal
- kruskal算法（附注释）：将边按照权值由小到大排列，然选取一条边，如果和前面的边一起不能构成环则加入该边，否则舍弃改变，执行下一条边，这里的环就是由集合来表示的，nodes[i]=j 表示i节点的顶点时j，-kruskal algorithm (annotated): the edge of the right in accordance with the value of small to large order, ran select an edge, if and front edge
KRUSKAL
- This an implementation of Kruskal s algorithm. This program finds minimum cost using Kruskal algorithm.-This is an implementation of Kruskal s algorithm. This program finds minimum cost using Kruskal algorithm.
Kruskal
- kruskal 算法的c++实现,你可以很好的使用，数据结构的只是看它-kruskal it maybe useful to,you can see it
Kruskal
- Kruskal算法 求解无向图的最小生成树-Kruskal algorithm for minimum spanning tree of an undirected graph
Kruskal
- 本程序使用VS2008环境编写，主要功能是实现Kruskal算法-This program uses written in VS2008 environment, the main function is to achieve the Kruskal algorithm
Kruskal
- KRUSKAL算法 主要实现寻找最小生成树的功能-kruskal algorithm
kruskal
- 常见的算法实现，也就是kruskal算法的实现 参考了别人的算法，但是自己也写出来了！-Common algorithm is kruskal algorithm, Reference algorithms of the others, but also write it!
Kruskal
- kruskal 算法实现 加备注 学习kruskal的好资料 个人代码 有详细备注适合初 外加推理过程 适合初学者-kruskal algorithm with detailed note~~
Kruskal
- 离散数学图论实验：用Kruskal算法求给定图的最小树-Discrete Mathematics Graph Theory experiment: Kruskal algorithm for minimum spanning tree given graph
Kruskal
- kruskal算法，可以用来解决最小生成树的问题，本算法已经改进，可以直接输入邻接矩阵计算便可-kruskal algorithm can be used to solve the minimum spanning tree problem, the algorithm has been improved, you can directly enter the adjacency matrix can be calculated
kruskal
- matlab版本 图论中的全源最短路径kruskal算法 一般C版本的比较多，这里提供matlab版本的，更简单方便使用 -Matlab code of kruskal algorithm in graph theory
Kruskal
- Kruskal算法，解决最小生成树问题，同样也是图论中很重要的一个算法-Kruskal algorithm to solve the minimum spanning tree problem in graph theory is also very important to an algorithm
最小生成树之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
kruskal
- 可指定起始节点的kruskal函数来寻找最小生成树(The Kruskal function of the starting node can be specified to find the minimum spanning tree.)