搜索资源列表
Kruskal
- Kruskal算法代码 图论里比较重要的算法
kruskal
- 算法设计与分析kruskal算法实现，基于随机产生的连通无向图
kruskal
- Kruskal算法的编程实现，可以构造出一颗最生成小树-Programming Kruskal algorithm, can be constructed out of a small tree to generate the most
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
- 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算法求最小生成树的代码，包括了从生成树的构建到最小生成树的生成全过程-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 中，同时把两个连通分量连接为一个连通分量；若被考察边的两个顶点属于同一
616191算法作业
- 1.二分搜索技术2.最接近点对问题3.矩阵连乘问题4.电路布线5.单源最短路径Dijkstra算法6.最小生成树Prim算法7.最小生成树Kruskal算法C语言写的，全部能运行！(algorithm design assignment)
最小生成树之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