搜索资源列表
克鲁斯卡尔(Kruskal)算法.rar.rar
- 克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法
- 用java语言编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法,并用动画的方式表示最小生成树的生成过程。
克鲁斯卡尔(Kruskal)算法
- 克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析- Kruse Cull (Kruskal) the algorithm (1) the algorithm thought (2) the algorithm characteristic (3) the Kruskal algorithm abstract descr iption (4) slightly produces tree
kruskal
- kruskal算法 很经典的 使用C语言实现,在数据结构中很实用-Kruskal algorithm is a classic use of C language, data structure in a very practical
KrusKal
- 对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。-Of a weighted undirected graph, and its minimum spanning tree, the program features through the Kruskal algorithm.
Minium_Spanning_Tree(Kruskal)
- 最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to
Kruskal
- Kruskal求最小生成树算法 . 详细中文注释, 易于理解!-Kruskal for minimum spanning tree algorithm. Detailed English notes, easy to understand!
Prim-Kruskal-Dijkstra
- 数据结构课程设计据结构课程设计范例\Prim-Kruskal-Dijkstra.rar-Data structure, according to the structure of curriculum design curriculum design examples \ Prim-Kruskal-Dijkstra.rar
prim-kruskal
- matlab实现的prim算法和kruskal算法-prim and kruskal made by matlab
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算法的java实现,Java版-Data structure in the classical Kruskal algorithm java implementation, Java Edition
Kruskal
- kruskal 算法的c++实现,你可以很好的使用,数据结构的只是看它-kruskal it maybe useful to,you can see it
MiniSpanTree-Kruskal
- 克鲁斯卡尔算法(Kruskal s algorithm)是两个经典的最小生成树算法的较为的该算法的代码进行了综合和改进,把各个版本存在的简单理解的一个。本程序对网上的很多版本错误都进行了改正,并用多个例子进行测试。欢迎大家找出错误。-Kruskal s algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it
Kruskal
- 采用Kruskal算法求最小生成树主要数据结构 edgeset GE 存放图中的所有边 int n,int e 存放图中的顶点数与边数 edgeset C 存放生成树中的边 vexlist gv 图中结点的顶点值 adjmatrix s 用来处理图中结点的查找与合并 int m1,m2 一条边上两顶点所属集合的序号 int k 最小生成树中的边数 int d //图中待扫描边元素的下标-For the Minimum Spanning Tree by Krusk
Kruskal
- 克鲁斯卡尔算法,实现最小生成树,并且可以通过参数控制连通分支的数量-Kruskal algorithm for minimum spanning tree and connected components can be controlled by the number of parameters
MST-kruskal
- The classic kruskal algorithm is implemented Import: adjacency matrix Output: Minimum spanning tree
最小生成树之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 算法,需要输入边和权值的向量。顶点数为m的 m乘m大小的上三角矩阵, 并且 没有权值的顶点之间关系的权值等于50(Kruskal algorithm, the vector that requires the input edge and the weight value. M multiplied by the M size of the upper trigonometric matrix with the vertex number of M, And the weig
Kruskal算法
- 在一个给定网络拓扑中求最小生成树的Kruskal算法。(Kruskal Algorithm for Minimum Spanning Tree in Matlab)
kruskal
- 可指定起始节点的kruskal函数来寻找最小生成树(The Kruskal function of the starting node can be specified to find the minimum spanning tree.)