论文部分内容阅读
一种用链结和散列技术实现Prim算法的新方法，并把这种方法和传统的方法进行了比较。结果表明：本方法的时间复杂底于传统方法的时间复杂度，并且随着网络中顶点数的不断增加，本方法对比传统方法提高的效率也在不断增加。在华立机上运行的结果符合文中给出的算法分析。
实现Prim算法的新方法
【摘 要】
：
一种用链结和散列技术实现Prim算法的新方法，并把这种方法和传统的方法进行了比较。结果表明：本方法的时间复杂底于传统方法的时间复杂度，并且随着网络中顶点数的不断增加，本方法
【机 构】
：
计算机学院
【出 处】
：
沈阳工业大学学报
【发表日期】
：
1990年1期
其他文献
目的:对高龄患者临床麻醉170例的临床资料进行分析。方法资料选自2012年10月~2013年10月于本院进行手术治疗的170例高龄患者,作为研究对象,并对患者的临床麻醉资料作回顾性分
目的:探讨社区综合干预在糖尿病患者护理中的临床价值。方法回顾性分析我中心2012年1月~2013年1月建档管理的糖尿病患者100例的临床资料,随机分为对照组和干预组,干预组实施
目的:研究AECOPD患者动脉血及混合静脉血PCO2之间的差值,得出规律。方法选取2013年3月~2014年3月,于贵阳中医学院第二附属医院就诊的 AECOPD患者100例,观察其动脉血气分析中P
目的分析骨创伤中损伤控制技术的临床疗效。方法回顾性分析,对2010年1月至2012年1月住我科的共68例骨创伤患者,随机分为两组,即对照组34例及观察组34例,观察组行骨创伤损伤控
甲状腺结节发病率近年呈明显上升趋势,现代医学治疗中主要通过手术治疗,但存在一定的风险,术后复发率高。祖国传统医学通过辨证论治理法用药治疗甲状腺结节取得了积极的治疗
党的十六届六中全会通过的《中共中央关于构建社会主义和谐社会若干重大问题的决定》（以下简称《决定》），明确提出建设覆盖城乡居民基本卫生保健制度的重大历史任务。胡锦涛总书
本文分析了磁性瓷气隙磨床的主要声源,并提出噪声控制方法。试验表明采用合理磨杆结构和降低靠山转速,使整机噪声由93dBA 降到84dBA。磁性瓷气隙磨床用于加工铁氧体磁性瓷零
自主学习方法是当代教育改革的重要内容,是学生发展自已的个性,培养学生能力的桥梁。本文对自主学习方法的定义和自主学习方法的途征进行了全面的阐述。
利用分光光度法、溶剂解吸-气相色谱法对天津地区某大型超市和某教学楼的空气品质进行检测,同时采用呼吸暴露的评价方法分析这2个公共场所内工作人员的健康风险.结果表明：超市