最小生成树算法及其应用

来源 :西安航空技术高等专科学校学报 | 被引量 : 0次 | 上传用户:applechenli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Kruskal算法和Prim算法是求最小生成树的常用算法,设计了这两种算法的C语言程序,并通过实例研究了这两种算法的实际应用价值。
其他文献
在我国当代大众文化建设过程中需要深入思考大众文化的定位问题、批判问题、文化境界提升问题以及大众文化与文化产业互动发展问题。虽然后现代主义的大众文化理论在根本上并
无机-无机纳米复合材料以其独特的光学、电学、催化性能和广泛的应用受到人们的关注,成为纳米材料领域的研究热点.本论文主要研究了核壳结构的二氧化硅/银复合材料的制备和性
本文简要介绍了溶胶-凝胶法的基本原理、生产工艺以及国内外应用溶胶-凝胶法制备木材/无机复合材料的研究现状,并指出了溶胶-凝胶法在木质复合材料制备上现存的问题.
教学内容  苏教版小学数学第十二册总复习"数的整除"  教学目标  1.进一步理解和巩固"数的整除"中的相关知识.  ……
<正> 控涎丹出陈无择三因方,是从金匮十枣汤变法。以白芥子易芫花,攻逐胸膈痰饮及皮里膜外之积水,后人遵用此方,咸获效果,余平日治胸膜炎以此方为主,随病者体质之不同,增加其
<正>李兴利(焦作市档案馆):日前,中宣部新命名39个全国爱国主义教育示范基地。由济源市档案馆承建的"愚公移山精神展览馆"榜上有名。此次命名后,全国爱国主义教育示范基地总
目的:建立测定人血浆中塞来昔布浓度的高效液相色谱法.方法:以美国迪马公司钻石C18反相柱(250 mm&#215;4.6mm,5μm)为色谱柱,流动相为甲醇-水(85:15),流速为0.8 mL&#183;min-
随着《爱国主义教育实施纲要》的实施,我省档案馆爱国主义教育基地日益走向成熟,从前几年最初的不为人知到如今的备受关注,从简陋的场所到如今的固定展馆等等,档案馆爱国主义
随着社会的发展与进步,对于数学知识的重视程度也在不断提高,数学教育工作也越来越重要。小学数学是学生学习数学知识的起点,对于学生以后数学方面的学习和发展具有重要的作