搜索资源列表
MST
- 實作MST
mst
- 本程序中通过变量DataSize指定了待排序序列的长度为60,顺序输出各个处理器的局部数据就可以得到全局有序的序列。
6xxx
- 6xxx液晶显示程序,适用于mst芯片,支持多种分辨率-LCD 6xxx procedures applicable to mst chips, supports a wide range of resolution
mst
- 最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree Algorithm
prim
- 对于网络,其生成树中的边也带权,将生成树各边的权值总和称为生成树的权,并将权值最小的生成树称为最小生成树(Minimun Spanning Tree),简称为MST。 Prim算法的基本思想是: (1) 在图G=(V, E) (V表示顶点 ,E表示边)中,从集合V中任取一个顶点(例如取顶点v0)放入集合 U中,这时 U={v0},集合T(E)为空。 (2) 从v0出发寻找与U中顶点相邻(另一顶点在V中)权值最小的边的另一顶点v1,并使v1加入U。即U={v0,v1 }
NXP_UOC3_LCDTV_Code_Mstar
- MStar518 Scaler驱动源码 8052单片机控制Nxp经典TV方案UOCIII配合Scaler驱动 实现低成本成熟液晶电视方案-MStar518 Scaler driver source 8052 SCM control Nxp classic TV programs UOCIII with the drive to achieve low-cost mature Scaler LCD TV program
MST
- 实现最小生成树的算法(包括Kruskal和Prim算法) 在codeblocks下运行-Achieve the minimum spanning tree algorithm
MST
- 以C++語言撰寫的,題目是給一個connected graph找minimal spanning tr-Written by C++ language, and subject to a connected graph is to find minimal spanning tree
1985485MinTree
- 最小生成树聚类算法,算法的实现方法很多,在此不一一介绍了-MST
Main
- MST printing using queue.
Prim
- 算法特点:该算法的特点是当前形成的集合T始终是一棵树。将T中U和TE分别看作红点和红边集,V-U看作蓝点集。算法的每一步均是在连接红、蓝点集的紫边中选择一条轻边扩充进T中。MST性质保证了此边是安全的。T从任意的根r开始,并逐渐生长直至U=V,即T包含了 C中所有的顶点为止。MST性质确保此时的T是G的一棵MST。因为每次添加的边是使树中的权尽可能小,因此这是一种"贪心"的策略。 -Algorithm characteristics: the algorithm is characteriz
Simulatin
- 实现了MST,Narada,Yoid等多种应用层组播算法,计算其性能参数-complement MST, Narada, Yoid algorithm, calculate their performance parameters
Prim-MST
- 实现自建无向图,生成多生成树,MFC图形界面 c-To achieve self undirected graph, generate multi-spanning tree, MFC graphical interface to C++
segmentationTreeThrust
- CUDA Segmentation Tree Thrust Library This sample demonstrates an approach to the image segmentation trees construction. This method is based on Boruvka s MST algorithm.
dijekstra
- its dijekstra algorithm for find mst
mst
- 模式识别中的最小生成树聚类,自己编写,没有用函数-Minimum spanning tree clustering
CS2208_DSLab_Programs
- CS2208 - Data Structures Lab (Anna University) EXERCISES 1a. Implement singly linked lists. 1b. Implement doubly linked lists. 2. Represent a polynomial as a linked list and write functions for polynomial addition. 3. Implement stack and
MST
- 最小生成树,有向图,随便交一下,还要20字-Minimum Spanning Tree
ConsoleApplication1
- 最小生成树的代码 适合初学者使用 方便快捷-mst delauney voronoi
MST
- 输入邻接矩阵,输出MST算法所得过滤结构子图。(Input the adjecent martix, outpur the MST.)