【摘 要】
:
Sollin算法是一种非常适合于并行计算的求解最小生成树方法,但其较高时间复杂度抵消了并行计算带来的好处。本文提出了一种递归的堆调整实现方法以及堆合并原则,解决了Sollin
【机 构】
:
株洲县职业中等专业学校,亚信联创科技(中国)有限公司市场中心解决方案咨询部,长沙民政职业技术学院软件学院
论文部分内容阅读
Sollin算法是一种非常适合于并行计算的求解最小生成树方法,但其较高时间复杂度抵消了并行计算带来的好处。本文提出了一种递归的堆调整实现方法以及堆合并原则,解决了Sollin算法在子树合并时快速找到连接两棵相邻子树的最短的边的问题,降低最小生成树求解的时间复杂度。理论分析表明,该改进方法有效地将Sollin算法的时间复杂度由O(n2log2n)降低到了O(elog2n)。同时,根据边权重的分布情况不同,该算法并非必须遍历所有的边才能得到MST,实际时间复杂度将优于O(elog2n),最优可达O(n(log
其他文献
如何生成优化的梯度是传感器网络定向扩散中的一个关键问题,本文在分析一种基本梯度生成算法的问题基础之上,利用兴趣包的转发次数对其进行改进,设计了一种分布式的最短路径
经典最短路算法不能有效地解决时间依赖网络的最短路问题.时间依赖网络中的非FIFO弧的存在是导致经典的最短路算法失效的原因.本文对非FIFO弧的权函数为非连续(存在有限个非连续
由于糖皮质激素具有抗炎、抗毒及抑制免疫等作用,而被广泛应用于临床各科。医生对其诸多不良反应早已熟知,然而对于其诱发骨质疏松的问题却常常忽略。本文就糖皮质激素引起骨质
访谈调查和文献法了解的流浪儿童外流时间(年)为<0.5、≥0.5、≥1.0三者人数之比约为:5:2:3.流浪儿童外流时间的长短与其外流原因、家庭结构、外流期间生活来源之间存在一定程
智慧校园是依托大数据、云计算、物联网等新一代IT技术搭建的实施智慧教育的信息化平台。文中从智慧校园的内涵入手,分析了智慧校园的需求,研究了以大数据为关键技术的智慧校
荔波县是一个贫困地区,水资源短缺长期困扰着全县经济的发展。多年来,全县紧紧围绕兴水治旱和改善农业生产条件,因地制宜积极开展农田水利基本建设,有效地促进了农村产业结构
目的 介绍老年髓部骨质疏松性骨折综合治疗方法,并探讨其优越性。方法 对60例老年髓部骨质疏松性骨折病人进行回顾,设立单纯骨科治疗组与综合治疗组,比较其疗效及并发症发生率。
控制医疗费用的上涨,提高医疗保险的运用效率,是一个世界性的问题。本文借助于博弈理论和行为经济学理论对如何控制医疗保险费用的上涨进行分析,认为缺乏对需方的激励约束是
目的:分析影响高职院校护生健康评估技能的相关因素及其与性别、年龄、学习成绩之间的关系,增强教师健康评估教学针对性;方法:选取某高职院校344名护生进行问卷调查;结果:高职院校