搜索资源列表
minspant
- 最小生成树，prim算法 还有kruskal算法 两个算法的具体实现还有测试-Minimum spanning tree, prim algorithm also kruskal algorithm implementation has two specific test algorithm
Discrete optimization
- 它包含了枚举法、蒙特卡洛法、线性整数规划、整数规划枚举法、整数规划隐枚举法、非线性整数规划、非线性整数规划图形工具、最小生成树kruskal算法、最短路dijkstra算法、最小生成树kruskal算法mex程序、最短路dijkstra算法mex程序和动态规划的代码。-It contains the matlab code of the enumeration method, Monte Carlo method, linear integer programming, integer prog
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.
Algorithm
- Kruskal Algorithm is her-Kruskal Algorithm is hereee
Cpp1
- 已知一以动态存储结构形式存储的，以邻接多重表表示的无向图。请用KRUSKAL算法求出它的最小代价生成树。-Storage structure known to form a dynamic storage to multiple tables that non-adjacent to the graph. Please KRUSKAL algorithm solves the minimum cost spanning tree.
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-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
- 求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。-kruskal algorithm
Kruskal
- Kruskal 算法是一种按照图中边的权值递增的顺序构造最小生成树的方法。其基本思想是：设无向连通网为G＝（V，E），令G 的最小生成树为T，其初态为T＝（V，{}），即开始时，最小生成树T 由图G 中的n 个顶点构成，顶点之间没有一条边，这样T 中各顶点各自构成一个连通分量。然后，按照边的权值由小到大的顺序，考察G 的边集E 中的各条边。若被考察的边的两个顶点属于T 的两个不同的连通分量，则将此边作为最小生成树的边加入到T 中，同时把两个连通分量连接为一个连通分量；若被考察边的两个顶点属于同一
kruskal
- 无向图最小生成树,kruskal算法,邻接表形式,复杂度O(mlogm)-Undirected graph minimum spanning tree, kruskal algorithm, adjacency table form, complexity O (mlogm)
Kruskal
- Kruskal Algorithm by Visual C++. Input Node and Line, and input value of lines
最小生成树之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