搜索资源列表
Kruskal
- 一个用vc实现的Kruskal算法,程序流程非常清晰,有助于对算法的理解。-a vc achieved using Kruskal algorithm, program flow is very clear, contribute to the understanding of the algorithm.
克鲁斯卡尔(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
- 用Java实现Kruskal算法 很详细,适合初学者-Using Java to achieve Kruskal algorithm in great detail, suitable for beginners
KrusKal
- 对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。-Of a weighted undirected graph, and its minimum spanning tree, the program features through the Kruskal algorithm.
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
Graph
- 图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by the data structure and algorith
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算法(附注释):将边按照权值由小到大排列,然选取一条边,如果和前面的边一起不能构成环则加入该边,否则舍弃改变,执行下一条边,这里的环就是由集合来表示的,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
matlab-Classical-algorithm-program
- 很多MATLAB经典算法的程序,比如插值与拟合、规划问题、数据分析、解方程、Dijkstra、Floyd、kruskal-some matlab Classical algorithm program,for exmple Dijkstra、Floyd、kruskal...
Kruskal
- 克鲁斯卡尔算法,实现最小生成树,并且可以通过参数控制连通分支的数量-Kruskal algorithm for minimum spanning tree and connected components can be controlled by the number of parameters
Kruskal-algorithm
- 利用Kruskal算法,求各城市之间的最佳通信线路的布置问题。-Kruskal algorithm, to seeking the best lines of communication between cities layout.
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 algorithm in java 2
- kruskal algorithm in java 2
kruskal-algorithm
- kruskal algorithm program. any question please give me advice-it is a kruskal algorithm
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)