数据结构的实现——最小生成树算法

来源 :农业网络信息 | 被引量 : 0次 | 上传用户:ymhd_hhxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作。最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切。本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度。
其他文献
为明确外源SA缓解冬小麦盐胁迫的适宜浓度。本研究以冬小麦(Triticum aestivum L.)品种‘山农22’为试验材料,水杨酸(SA)作为调控物质,采用室内营养液培养方法,研究5个浓度的
在高三英语复习中,教师对高三课本的处理,上册应侧重篇章理解教学和语法复习教学;下册应侧重听力训练和篇章理解教学,扩展学生的知识能力层面,做到阶段侧重,稳步提高,三步到位,增强学
全球气候变化与火干扰之间存在着相互作用的关系,气候变化直接作用于森林可燃物和林火环境,从而影响森林火灾发生的强度和频率。而在森林火灾过程中释放的大量气体和颗粒物质
通过与亚里士多德公正理论的对比,我们发现,先秦儒家公正理论蕴含着两个基本维度。首先是被"礼"、"义"确定为评判完全德性的尺度,因为二者能够使人关注社会的整体福利。其次,
目的:探讨对实施胃癌根治术的患者进行同期放化疗的临床效果。方法 :对2011年5月~2013年5月期间我院收治的64例胃癌患者的临床资料进行回顾性研究。我们将这64例患者随机分为
比较新现实主义和新自由制度主义在国际合作问题上所持观点的异同,其实可以被简化为下列命题:比较新现实主义和新自由制度主义对于国际合作问题所持基本观点的异同,其相同点
本文介绍分析了某特大桥的总体施工方法和控制要点,重点分析了三跨连续砼系杆拱桥的施工特点,供类似桥梁施工时参考。
简要叙述了微量元素硒在植物体内的吸收、运输、存在形态、生理功能及其与其他元素的相互作用,并就增加植物体内的硒含量提出了一些设想。
1 职业安全卫生公约的发展概况职业安全卫生工作一直是国际劳工组织关注的重点之一.劳工组织在自己的章程序言里确认,"对工人因工患病和因工负伤予以防护",是改善劳动条件当
中国共产党领导中国工农红军培育和创立的长征精神,概而言之,就是坚定理想信念,为革命事业艰苦奋斗、勇于牺牲的精神;实事求是,一切从实际出发的精神;紧紧依靠群众、与人民群