【摘 要】
：
Sollin算法是一种非常适合于并行计算的求解最小生成树方法,但其较高时间复杂度抵消了并行计算带来的好处。本文提出了一种递归的堆调整实现方法以及堆合并原则,解决了Sollin
【机 构】
：
株洲县职业中等专业学校,亚信联创科技（中国）有限公司市场中心解决方案咨询部,长沙民政职业技术学院软件学院
论文部分内容阅读
Sollin算法是一种非常适合于并行计算的求解最小生成树方法,但其较高时间复杂度抵消了并行计算带来的好处。本文提出了一种递归的堆调整实现方法以及堆合并原则,解决了Sollin算法在子树合并时快速找到连接两棵相邻子树的最短的边的问题,降低最小生成树求解的时间复杂度。理论分析表明,该改进方法有效地将Sollin算法的时间复杂度由O（n2log2n）降低到了O（elog2n）。同时,根据边权重的分布情况不同,该算法并非必须遍历所有的边才能得到MST,实际时间复杂度将优于O（elog2n）,最优可达O（n（log
其他文献
如何生成优化的梯度是传感器网络定向扩散中的一个关键问题,本文在分析一种基本梯度生成算法的问题基础之上,利用兴趣包的转发次数对其进行改进,设计了一种分布式的最短路径
访谈调查和文献法了解的流浪儿童外流时间(年)为＜0.5、≥0.5、≥1.0三者人数之比约为:5:2:3.流浪儿童外流时间的长短与其外流原因、家庭结构、外流期间生活来源之间存在一定程
智慧校园是依托大数据、云计算、物联网等新一代IT技术搭建的实施智慧教育的信息化平台。文中从智慧校园的内涵入手,分析了智慧校园的需求,研究了以大数据为关键技术的智慧校
目的：分析影响高职院校护生健康评估技能的相关因素及其与性别、年龄、学习成绩之间的关系，增强教师健康评估教学针对性；方法：选取某高职院校344名护生进行问卷调查；结果：高职院校