最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e ...
上传时间: 2013-12-14
上传用户:pompey
资源简介:对一个带权无向图,求其最小生成树,本程序功能通过kruskal算法实现。
上传时间: 2014-01-01
上传用户:13188549192
资源简介:关于数据结构中的一种重要的数据结构的解释和说明,并有源码,很详细
上传时间: 2014-12-04
上传用户:xhz1993
资源简介:神经网络控制作为一种全新的智能控制方法,是解决非线性系统预测和控制问题的一种重要手段,受到了许多专家学者的广泛关注,是目前国内外研究的热点之一。本文着重研究前向神经网络的学习算法,简单探讨了BP算法在逼近非线性系统中各个因素对系统的影响。
上传时间: 2013-11-28
上传用户:561596
资源简介:此文档设计主要一个涉及一个算法的研究。相关匹配是目标跟踪和模式识别的一种重要方法。介绍了**)(电荷耦合器件)误差测 量系统的光学原理F针对该测量系统实际情况,提出了用相关算法实现目标位置的测量F 使用自适应相关匹配的方法,实现了对连续视频图像中...
上传时间: 2017-01-30
上传用户:nanfeicui
资源简介:Delaunay trianglation 是平面三角化的一种重要方法,也可以应用于三维的四面体的生成。因为用这种方法产生的四面休在有限元分析中具有其独特的优势而受到重视。
上传时间: 2017-02-11
上传用户:myworkpost
资源简介:具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边,采用三种不同的贪婪策略来选择这n-1条边。
上传时间: 2015-03-14
上传用户:jichenxi0730
资源简介:银行家算法是避免死锁的一种重要方法,本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法
上传时间: 2015-11-12
上传用户:lixinxiang
资源简介:AdvPythonTechWS 是esri公司提供的一种编程实现语言,本程序是其中的一个小例子!
上传时间: 2013-12-28
上传用户:ainimao
资源简介:银行家算法是避免死锁的一种重要方法,本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。
上传时间: 2013-12-23
上传用户:guanliya
资源简介:银行家算法是避免死锁的一种重要方法,本课程设计要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。
上传时间: 2016-11-15
上传用户:zuozuo1215
资源简介:K-Means是聚类分析中重要的一种方法,此源码是K-Means聚类分析的C语言实现。
上传时间: 2013-12-23
上传用户:zhoujunzhen
资源简介:这个CRC32位校验是利用查表法的一种计算方法,此源程序是由Delphi建立,在Delphi下使用的一个源程序。
上传时间: 2014-01-15
上传用户:lhc9102
资源简介:ANTLR(ANother Tool for Language Recognition)它是这样的一种工具,它可以接受词文法语言描述,并能产生识别这些语言的语句的程序。作为翻译程序的一部分,你可以使用简单的操作符和动作来参数化你的文法,使之告诉ANTLR怎样去创建抽象语法树(AST)和怎样产生输...
上传时间: 2013-12-26
上传用户:gououo
资源简介:主要是实现I2C协议的一种方法,主要运行环境是ADS1.2
上传时间: 2016-09-18
上传用户:lx9076
资源简介:树结构是数据结构中最重要的结构。利用树可以实现遍历等要求。该算法用于建立树,才能实现其他的操作
上传时间: 2014-01-13
上传用户:yy541071797
资源简介:数据结构中关于图的程序。这部分是数据结构中的重点知识。老师要求的是要很好的理解。
上传时间: 2015-06-18
上传用户:xhz1993
资源简介:指针是C语言中广泛使用的一种数据类型。 运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构; 能很方便地使用数组和字符串; 并能象汇编语言一样处理内存地址,从而编出精练而高效的程序。指针极大地丰富了C语言的功能。 学习指针是...
上传时间: 2014-01-14
上传用户:watch100
资源简介:校园导游模拟系统,主要是演示数据结构中图的路径的算法,是数据结构的课程设计
上传时间: 2016-05-16
上传用户:Miyuki
资源简介:校园导游模拟系统,主要是演示数据结构中图的路径的算法,是数据结构的课程设计
上传时间: 2017-04-14
上传用户:wangzhen1990
资源简介:这个是数据结构中一定有的哈夫曼的实验
上传时间: 2015-03-02
上传用户:xc216
资源简介:图的遍历:图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ).使用拓扑排序的算法.
上传时间: 2015-03-26
上传用户:wangdean1101
资源简介:最少硬币问题.rar主要是数据结构与算法中的一个常见问题,在这个里面有详细的求解过程和相关的输入输出
上传时间: 2015-04-24
上传用户:叶山豪
资源简介:这是数据结构课老师布置的上机作业,最小生成树源码
上传时间: 2015-06-11
上传用户:gtf1207
资源简介:Java是最优秀的高级编程语言之一,二叉树是一种重要的数据结构.
上传时间: 2015-10-12
上传用户:huyiming139
资源简介:分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用prim和kruskal算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:数据挖掘领域中的一种算法-ML-KNN是一种改进的最近邻算法
上传时间: 2016-02-26
上传用户:ANRAN
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:在连通的带无权无向图中寻找一个最小 代价生成树的程序。
上传时间: 2014-11-30
上传用户:xinzhch