最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
资源简介:最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
上传时间: 2013-12-10
上传用户:stewart·
资源简介:最短路径算法的一种高效实现。适合在节点密集的环境中找两点之间的最短路径。
上传时间: 2015-10-14
上传用户:mhp0114
资源简介:最小生成树问题用lingo9.0程序实现
上传时间: 2016-10-24
上传用户:问题问题
资源简介:K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分...
上传时间: 2015-03-18
上传用户:yuanyuan123
资源简介:viterbi译码器的一种fpga实现.是一个cs252 的project的result 供大家研究用
上传时间: 2013-12-16
上传用户:lunshaomo
资源简介:C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线,叉积运算,线段的拐向,任意多边形面积的计算,点的位置判断,线段相交判断,求凸包等等。
上传时间: 2014-01-04
上传用户:koulian
资源简介:FPEXTRACTDEMO 指纹特征提取演示程序 一个完整的指纹特征提取程序。包括常用的所有算法... 选项: - Centralize: 二值化图像,计算中心点 - Crop: 图像修剪 - Sectorize: 可视化扇形 - Normalize: 归一化输入图像 - Gabor filters: 可视化Gabor滤波器 ...
上传时间: 2015-12-13
上传用户:zhanditian
资源简介:各种排序算法设计。 包括简单的:冒泡,比较,选择,shell 和复杂的:快速,堆,二路归并排序
上传时间: 2013-12-20
上传用户:kbnswdifs
资源简介:KNN和BP的算法实现。输入一系列的样本值,进行训练和分类。源码是实现了两个分类器,已经调试通过
上传时间: 2013-11-25
上传用户:wfl_yy
资源简介:支持向量机(SVM)的SMO算法实现。包括matlab源代码文件、支持向量机的pdf文档,源代码word文档。
上传时间: 2013-12-20
上传用户:1101055045
资源简介:椭圆曲线的加密密钥算法实现。包括密钥长度的设定等。
上传时间: 2014-01-09
上传用户:xhz1993
资源简介:仿真了ofdm的几种均衡技术。很好的一个程序。
上传时间: 2017-02-09
上传用户:时代电子小智
资源简介:arm 上用的一种实时操作系统。有需要的朋友可以下载回去看看编程思路。
上传时间: 2017-08-04
上传用户:lizhizheng88
资源简介:平面轮廓识别与分段技术的研究与快速实现。超好的论文
上传时间: 2015-12-03
上传用户:zhengzg
资源简介:ARM2410基于wince4.2平台的xml文档操作。包括基本的读取、保存等。此实例是读取SD卡上的xml文档,大家可修改源码指定xml文档位置进行操作。
上传时间: 2014-01-02
上传用户:x4587
资源简介:书本《Flash 8 360°全景学习手册》中的一个例子---花语。包括全部的代码和源文件
上传时间: 2017-04-18
上传用户:zhanditian
资源简介:采用DDS 技术实现了基于DSP 的模拟调制实验模块。包括系统的硬件和软件设计,模拟调制原理,DSP实现模拟调制的方法,同时采用单象限正弦波形存储器结构对DDS 模块进行了改进,提高调制器的性能。
上传时间: 2013-11-29
上传用户:jeffery
资源简介:用克鲁斯卡尔的算法实现最小生成树,用C语言来实现的。内容相当简练
上传时间: 2014-06-11
上传用户:虫虫虫虫虫虫
资源简介:Prim求最小生成树,JAVA源程序,简洁易懂,很不错的。l
上传时间: 2014-08-04
上传用户:BIBI
资源简介:野人传教士问题的一种简单实现方法,用的是标准模板库实现的BFS
上传时间: 2013-12-26
上传用户:thuyenvinh
资源简介:大二半年的数据结构上机实验。包括链表,栈和循环队列,树,图。可供初学数据结构者上机参考。全部均可以在C-Free中运行。
上传时间: 2014-11-09
上传用户:yepeng139
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有Prim算法和Kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:最小生成树的几种算法的实现,包括克鲁斯卡尔和Prim算法
上传时间: 2014-01-24
上传用户:wanqunsheng
资源简介:MST算法就是最小生成树算法! 在ACM中这个应该是比较简单的一个算法! 大家好好学习吧!
上传时间: 2013-12-10
上传用户:梧桐
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:最小生成树的应用(用的是Prim算法)
上传时间: 2015-02-20
上传用户:gxmm
资源简介:本程序是一个用Prim算法寻找最小生成树的小程序。
上传时间: 2013-12-19
上传用户:dapangxie
资源简介:最小生成树的Kruskal算法,我的数据结构课程设计的源代码,很好用。
上传时间: 2015-03-23
上传用户:bjgaofei
资源简介:最小生成树的Prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法
上传时间: 2014-01-26
上传用户:wkchong
资源简介:最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成
上传时间: 2015-04-15
上传用户:Breathe0125