论文部分内容阅读
在一些网络优化应用中经常需要求解最小生成树。本文首先介绍了一种叫做“Fibonacci堆”的数据结构，并阐述了如何用Fibonacci堆来实现prim算法。然后对算法的时间复杂度进行了分析，说明用此方法实现prim算法有较好的时间性能。
基于Fibonacci堆实现的Prim算法及其分析
【摘 要】
：
在一些网络优化应用中经常需要求解最小生成树。本文首先介绍了一种叫做“Fibonacci堆”的数据结构，并阐述了如何用Fibonacci堆来实现prim算法。然后对算法的时间复杂度进行了
【机 构】
：
延安大学教学与计算机学院,西安机电信息研究所
【出 处】
：
延安大学学报：自然科学版
【发表日期】
：
2009年1期
其他文献
1、中国南通珠算博物馆中国南通珠算博物馆位于南通市环城西北，紧邻城市的景观带一濠河。环濠河均是该城市的博物馆、文化设施．基地周边已建设完成的濠河书苑，盆景园等建筑尺度
目的：观察米非司酮配伍米索前列醇对终止９至２７周妊娠的效果。方法：采用口服法对１３２例９至２７周妊娠者进行终妊临床观察。结果：引产完全成功率１９．７０％（２６／１３２），部分成功率７６．５１％（１０１／１３２），失败率３．７９％（５／１３２）。结论：米非司酮配伍米索前列醇
<正> 1.引言 近年来,随着国家一系列房改政策的出台,住宅已成为社会发展新的经济增长点。商品化住宅的设计越来越被建筑师所重视。就老百姓而言,买房子除了关心环境、房型、
利用T（t）-积分半群及连续线性泛函的概念,引入一新的局部凸向量拓扑,并对其基本性质进行研究。
ND61井是鄂尔多斯盆地宁东油田宁东25井区的一口水平井。由于该井所钻地层具有岩石水敏性强、易垮塌、岩屑床阻卡等特殊性,在钻进过程中易出现井漏、井塌、砂卡、气窜等钻井
采用循环伏安法制备了铁氰化锰-过氧化聚吡咯（ MnHCF/PPyox/CCE ）修饰电极，研究了MnHCF/PPyox/CCE电极对肼的电催化行为。结果表明，MnHCF在PPyox/CCE电极和裸电极上的沉积过程不
摘要:加快形成城乡经济社会发展一体化新格局,是党的十七届三中全会对新形势下推动农村改革发展提出的根本要求,是具有重大创新价值的发展战略。社会主义新农村建设,要紧紧围绕这一发展战略,树立新型的农村变革观念和发展理念,探索中国特色的工业化、城镇化和农业现代化道路。一要确立城乡一体化发展的基本方略,二要建立促进城乡经济社会发展一体化的体制机制。 关键词:城乡一体化;战略;新农村建设;体制机制 中图分
以＊仿紧性为背景,介绍了可数＊仿紧性的定义,并刻画了其基本特征。深入研究了L-fuzzy拓扑空间中可数＊仿紧性的性质,并证明了可数＊仿紧性是＂L-好的推广＂。
摘 要:从介绍服务业和现代服务业的概念出发,结合当前洛阳市服务业发展现状,分析了洛阳市服务业与大城市现代服务业相比存在的差距,并从理论上和实际上两个角度提出了促进洛阳市现代服务业发展的应对措施建议。 关键词:洛阳市;现代服务业;现状分析;应对措施 中图分类号:F719文献标识码:A文章编号:16723198(2009)22008302 1 现代服务业的概念及发展现代服务业的
随着WLAN的应用越来越广泛，其OoS问题也越来越受到广泛的重视和研究，传统的IEEE802．11协议无法为蓬勃发展的多媒体业务提供有效的QoS支持，使得在WLAN上应用多媒体业务带来了困难，