普里姆算法和克鲁斯卡尔算法构造最小生成树

来源 :河南科技 | 被引量 : 0次 | 上传用户:www4006804680com
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小生成树有许多重要的应用,本文介绍了两种最常用的构造最小生成树的算法,普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法。
其他文献
目的:合作探究法运用在方剂学教学中的研究效果。方法:选取我校中药学专业成绩中等学生作为实验对象,分为实验组和对照组,分别用合作探究法与传统教学法进行教学,结束后对实
以"巨峰"葡萄为试材,经热处理后取其茎尖进行离体培养,通过调整激素的种类和浓度,筛选出了适宜"巨峰"葡萄茎尖分化和生根的培养基;通过对不同移栽基质的研究,筛选出了移栽成活率
从软件、硬件、系统功能等方面阐述了对水处理装置进行程序控制的设想.
随着教学改革的不断深入,合作探究法在课堂教学中得到普遍推广.有必要将这一教学方法在实际教学中凸显的优势做一总结,对于化学学科,在化学计算题有关的解题方法上,应重点关
苏霍姆林斯基曾说过:"课外阅读用形象的话来说,既是思考的大船借以航行的帆,也是鼓帆前进的风。没有阅读就既没有帆,也没有风。阅读就是独立地在知识的海洋里航行。"低年级是学
目的分析研究糖尿病并胆囊结石患者接受腹腔镜和小切口胆囊切除手术治疗的方法以及治疗效果,为临床提供可靠的依据。方法回顾性分析2015年1月—2016年1月该院所收治的糖尿病
中国古代服装是一个内容浩潮的文化宝库,本文力求在翔实的史料基础上,整理出一条中国古代服装设计方法的主线,并据此认为:在特定的历史背景下,由先人们创造的设计方法之所以对当今
高职学生往往热衷于网络创业.但付诸实施者甚少,造成此种局面主要有学生自身方面、学校教育方面与社会环境方面的原因。要引导学生开展网上创业,必须在创业意识培养、网络知识学
[目的]调查北京市“三甲”医院手术室护士职业应激现状,分析其与智力效率及工作满意度之间的关系,为降低手术室护士职业应激状况、提高其智力效率及工作满意度提供依据。[方法]
教师具备良好的综合素质是实施高校音乐教育的重要保障。教师素质是教师在具体教育教学过程中所表现出来的各种素养、各种品质,它是社会对教师的各种素养和品质要求在具体的