最小支撑树的三种算法

来源 :科技信息 | 被引量 : 0次 | 上传用户:biao_oaib
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小生成树问题是网络优化中一个常见的问题,本文介绍了避圈法(kruskal)和破圈法等求解方法。
其他文献
党课教育对学生树立正确的世界观、人生观、价值观有着重要的指引作用。作者对如何制定适应当代大学生的党课教育模式进行了探讨,旨在规范党课教育,提高党课教育的效果。
很多时候我们都不敢把一些重要的资料放在电脑里,怕突然某一天资料内容已经变的众所皆知,那么有什么好办法能有效的阻止资料的泄密呢?本文向大家介绍几种简单的方法实现在winxp
长期以来,我国英语教学注重对学习者知识的积累而相对忽视了培养其用英语进行交流的能力,各种考试评估侧重的也都是阅读和写作能力。近两年来参加全国英语专业口试的人数虽然在
透过第三级教育的精神,我们分析比较了我国的高等教育自学考试,我们看到了自学考试发展的前瞻性。考试的发展带动了各种教育助学机构、培训机构以及民办教育的发展;他不仅仅是普
摘 要:近几年来,我国的制造业发展日新月异,但距离制造强国还有一定的差距,究其原因与我国现在缺少技能人才有很大关系。据统计,目前我国总就业人口为7.76亿人,其中高技能人才仅有4700多万人,占总比例的6%。一些企业开出了万元的月薪,仍然无法招到高素质的技能人才。作为培养技术工人主阵地的职业教育,需要认真思考,如何根据社会需求,创新模式,把工匠精神的精益求精、兢兢业业、用心钻研为核心的内容融入到教
在当今时代,中职语文教学必须走出旧有的教学藩篱,在遵循语文教学基本规律的前提下,与当代的具体现状相结合,充分体现中职语文教学的特点,使中职语文教学更加切近实际,增强实用性。
C语言是一种被广泛应用的计算机语言,它已成为高校计算机专业的重要的一门基础课程,也是一门实践性很强的课程。本文针对C语言作为第一程序设计语言所面临的教学困难,提出首
本文首先结合国内外接入网的发展现状和存在问题,介绍了光网络在接入网宽带化的过程中发挥的重要作用,讨论了光网络家族中GPON(吉兆光网络)的原理及优势,它是国内用FTTx实现
为了克服使用单一动态参数的不足,应用改进的BP算法对框架结构节点损伤进行识别,并且选用合理的组合参数(由C、R、NFCR和A四个参数组成的组合参数)作为网络的输入参数,还引入
近日,在位于宁夏回族自治区银川市兴庆区掌政镇鼎丰泰餐饮娱乐文化公司(五渡空间),宁夏青松技工学校校企合作联盟成立大会在这里隆重举行。来自于国龙医院、新华百货、启明星教