应用Kruskal的改进算法求最小生成树

来源 :江苏第二师范学院学报 | 被引量 : 0次 | 上传用户:Jsan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出一种Kruskal算法的改进算法,对这种算法进行了证明,并且应用这种新算法举例求得无向带权图的最小生成树.
其他文献
【正】 体育和德育都是全面发展教育的重要组成部分。现代教学领域内,运用学科教学对学生进行政治思想和道德教育已成为最经常、最基本的方式之一。体育教学过程中渗透着极为
<正>2012年5月4日,为庆祝建团90周年,中行云南省分行团委举办了"责任奋斗成长"主题访谈活动。活动上,该行黄志刚行长与广大青年员工分享了对责任的感悟,希望全辖员工能够像爱
<正> 戴尔公司的营销理念十分简单,就是"To be direct","直接最好!"根据这个理念,戴尔公司将供应商直到最终消费者整合成一条最短的供应链,形成戴尔公司特有的直销模式。使它
正电子发射型计算机断层显像(PET/CT),^18F-去氧葡萄糖(^18F-FDG)显像已广泛用于肿瘤的诊断、鉴别诊断及病情评估。半定量分析的标准摄取比值(suv)作为鉴别指标,一般把SUV2.5作为良恶性
近年来新式剖宫产术以其手术时间短、损伤小、切口美观愈合快等独特的优越性在临床广泛应用,也成为我院的首选术式。随着剖宫产率的上升,再次剖宫产的数量也逐渐增加,初次手术后
早期乳腺癌保乳术后放疗可使局部和区域淋巴结复发率降低,但术后放疗对患者皮肤造成的损伤若不及时预防和护理,则会对放疗计划的顺利完成和患者生活质量造成影响。我们对2010年
文章比较全面地论述了马克思按劳分配理论的基本内容.首先阐明了生产资料的社会主义公有制是按劳分配的前提条件,生产力的发展状况是按劳分配的决定条件.接着论述了个人消费
本文为克服传统教学方式的弊端,以现代教育教学思想为指导,阐述了教学方式变革的探索与实践,分别介绍了践行的5种有效"教"的方式和诱导的5种高效"学"的方式,对变革教学方式、提高
学生事务管理工作是高校管理工作的一个重要组成部分,在西方发达国家已成为一个与"学术事务"相对应的概念。在科学界定高校学生事务管理内涵的基础上,考察了美国高校学生事务
摘要:在小学语文朗读教学中培养学生的朗读能力,一要着力帮助学生练好朗读基本功,二要着力指导学生有感情地朗读,三要着力探究多样化的朗读训练形式。  关键词:小学语文;朗读教学;方式方法  中图分类号:G623.2 文献标志码:A 文章编号:1674-9324(2014)39-0209-01  《语文课程标准》指出:“各个学段的阅读教学都要重视朗读。”阅读活动是从朗读开始的,朗读是默读的基础。因此,整