搜索资源列表
Kruskal
- kruskal 算法实现 加备注 学习kruskal的好资料 个人代码 有详细备注适合初 外加推理过程 适合初学者-kruskal algorithm with detailed note~~
ACM.algorithm
- 各种算法模板(二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配KMP算法、字典全排列算法、快排、三维度排序、)-Various algorithms templat
kruskal
- kruskal算法,是一种最短路径算法的研究,用于研究最短路径-Kruskal algorithm, is one of the shortest path algorithm, the shortest path for research
kruskal-sf-C
- kruskal算法 克鲁斯卡尔算法 最小生成树 C语言程序-kruskal algorithm Kruskal minimum spanning tree algorithm C language program
Kruskal
- 离散数学图论实验:用Kruskal算法求给定图的最小树-Discrete Mathematics Graph Theory experiment: Kruskal algorithm for minimum spanning tree given graph
kruskal
- 数据机构中克鲁斯卡尔算法的源代码,隶属于图这一章节。-Data institutions Kruskal algorithm source code, under the figure of this chapter.
kruskal
- Kruskal森林类 用Kruskal算法构造网net的最小代价生成树-Kruskal forest types using the Kruskal algorithm constructs a minimum cost spanning tree network net
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算法总共选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。-kruskal algorithm
Kruskal
- Kruskal 算法是一种按照图中边的权值递增的顺序构造最小生成树的方法。其基本思想是:设无向连通网为G=(V,E),令G 的最小生成树为T,其初态为T=(V,{}),即开始时,最小生成树T 由图G 中的n 个顶点构成,顶点之间没有一条边,这样T 中各顶点各自构成一个连通分量。然后,按照边的权值由小到大的顺序,考察G 的边集E 中的各条边。若被考察的边的两个顶点属于T 的两个不同的连通分量,则将此边作为最小生成树的边加入到T 中,同时把两个连通分量连接为一个连通分量;若被考察边的两个顶点属于同一
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算法)-Common data structure, the minimum spanning tree (Kruskal algorithm)
greedy-algorithm
- 克鲁斯卡尔算法(Kruskal s algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。-Kruskal algorithm (Kruskal' s algorithm) is relatively simple to understand one of two classic minimum spanning tree algorithm. Inside this fully reflects the essence of greedy a
kruskal
- 克瑞斯卡尔算法,是关于克瑞斯卡尔算法的代码,详细介绍了有关克瑞斯卡尔算法的实现。-kruskal algorithm,kruskal algorithm on the code, setting out in detail the algorithm kruskal。
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)
Kruskal
- Kruskal Algorithm by Visual C++. Input Node and Line, and input value of lines
自来水管道架设问题
- 自来水管道架设问题 【问题描述】 若要在八个居民区(A区、B区、C区、D区、E区、F区、G区、H区)之间架设自来水管道,如何以最低的经济代价架设这个自来水管道。 【基本要求】 利用二种方法Prim算法和克鲁斯卡尔Kruskal算法生成自来水管道的架设方案(Two methods, Prim algorithm and Cruise Carle Kruskal algorithm are used to generate the water pipe erection scheme)