首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 119 毫秒
1.
最小生成树的应用及有效算法   总被引:1,自引:0,他引:1  
刘玮  路秀芬 《太原科技》1998,(2):14-15,7
计算机的应用将现代数学理论引入了工程技术中。通过最小生成树在矿井通风设计和改造最优化方面的作用,阐明了最小生成树的广泛应用,并且结出了求解最小生成的简单易行的算法。  相似文献   

2.
提出了一种关于最小生成树的生成法,该算法与传统的prim算法及kruskal算法比较,有更低的计算复杂性.  相似文献   

3.
最小生成树问题是运筹学网络优化中一个常见的基本问题.提出了一种新的求最小生成树的矩阵算法,此算法可以不必在原图上进行操作而得到最小生成树,过程简单易懂.  相似文献   

4.
提出了一种关于最小生成树的生成法,该算法与传统的prim算法及kruskal算法比较,有更低的计算复杂性.  相似文献   

5.
利用Kruskal和Prim算法的优点,从图的每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法。算法的最坏复杂度为O(m-n)logm),平均复杂度为O((m-n)logn),就复杂度的常数因子而言,均优于Kruskal算法与kim算法,其中m为图的边数,n为图的顶点数。  相似文献   

6.
Kruskal算法和Prim算法是求最小生成树的常用算法.设计了这两种算法的C语言程序,并通过实例表明了算法的应用.  相似文献   

7.
针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案.  相似文献   

8.
《河南科学》2017,(4):541-547
机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下,如何选择最少数目工作节点的问题,为得到已知机场区域的最小连通覆盖集,在集中式近似算法的基础上,提出一种改进的最小生成树算法,用来确保该覆盖集连通所需的辅助节点,最后通过实验对设计的算法性能进行评估.  相似文献   

9.
为了改进粘贴模型,提出了用生化实验实现求解割集的计算方法,并基于该方法给出了最小生成树DNA算法.首次将分离实验扩展为基于分离板的分离实验和基于电泳技术的分离实验,所提出的最小生成树DNA算法打破了DNA计算的计算模式——用求解割集的最小边的方法逐步产生最小生成树.用该方法求解割集利用了分离实验运算的高度并行性,最小生成树DNA算法的时间复杂度是线性的,从而降低了算法的时间复杂度.  相似文献   

10.
探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树的性质,提出了时间复杂性为O(n^2)的次小生成树算法。  相似文献   

11.
提出了限高广义哈夫曼树的概念,证明了有关的定理和结论,构造了限高广义哈夫曼树的算法,最后在汉字编码方面进行了应用。  相似文献   

12.
本文对H2O2的杀菌性能进行了比较系统的研究,并将其应用于杀菌餐具洗涤剂中,结果表明H2O2在餐具洗涤剂中具有极强的实用性。  相似文献   

13.
给出了二重(n1,n2)型对称循环矩阵的新概念并研究了它们的某些性质,特别是给出了仅用二重(n1,n2)型循环矩阵或二重(n1,n2)型对称循环矩阵第一行的元素就可判断其非异性的一种简便方法  相似文献   

14.
设计和实现了离散余弦变换 (DCT)的基于提升结构的无乘法快速算法 ,称之为二进制的DCT(binDCT) .它只需移位和加法 .该算法是在基于旋转变换的递归算法基础上设计的 ,将传统的旋转变换相当于 3个提升矩阵乘积减少至2个提升矩阵乘积 ,并且还用到了互换思想 ,从而使算法的运算量比现有算法大为减少  相似文献   

15.
以六亚甲基亚胺为模板剂,通过动态水热晶化法合成硅铝摩尔比为20~60的分子筛,采用XRD表征其物相结构;并采用NH3-TPD,吡啶吸附等方法表征其酸性质;利用气-液固反应和液-固反应,比较不同硅铝摩尔比的MCM-22分子筛在苯与丙烯烷基化反应的催化性能。结果表明:当硅铝摩尔比在30~60时,可以合成出比较纯的MCM-22分子筛,且随着硅铝摩尔比的增加,分子筛的B酸量逐渐增加,所表现出的烷基化活性也随之增加。当硅铝摩尔比为40时,目标产物异丙苯的选择性达最高值,副产物二异丙苯和三异丙苯的摩尔分数最低,但正丙苯的摩尔分数却最高,这与催化剂中B酸量及其所占比例有关。  相似文献   

16.
17.
利用快速傅里叶变换(FFT)技术,给出了计算(m,n)型二重(R,r)-循环矩阵的全部特征值和两个(m,n)型二重(R,r)-循环矩阵相乘的快速算法,证明了它们的计算复杂性均为O(mnlog2mn)。  相似文献   

18.
对给定的黎曼流形(M,g),此文在其标架丛F(M)上引入可以在纤维方向伸缩的度量,并研究其Levi-Civita联络和对应的曲率.本文证明了F(M)上的典型标架场是测地向量场.在M是齐性空间时,F(M)也是齐性空间.F(M)上曲率的一般公式还被用来显式表示O(n 1)上Jensen的非标准Einstein度量.  相似文献   

19.
目的 对比美蓝通液并阴道后穹隆穿刺术在输卵管通畅性检查中的诊断符合率及优缺点.方法 用美蓝通液并阴道后穹隆穿刺术(DHPV)和单纯输卵管通液(MHB)对180例不孕患者行输卵管通畅性检查,其中50例行子宫输卵管碘油造影(HSG)和腹腔镜下美蓝通液(LSH)对照检查.用LSH评价MHB、DHPV、HSG的诊断符合率.结果...  相似文献   

20.
作者已建立了可行方向法的统一理论,把问题归结为求一组主方向和一组次方向[3]。本文给出产生一组主方向和一组次方向的一般方法,把问题转化为求M+;得到了与[3]等价的理论,并给出简化求M+的方法,这就使理论和方法都得到了完善。作为应用,给出了Rosen梯度投影法的简明表达式,并给出了求解线性规划的一个新算法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号