Research and Improvement of Kruskal Algorithm

来源 :电脑和通信(英文) | 被引量 : 0次 | 上传用户:ijlusr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It’s a very popular issue regarding the minimum cost spanning tree which is of great practical and economical significance to solve it in a concise and accelerated way. In this paper, the basic ideas of Kruskal algorithm were discussed and then presented
其他文献
JJG157—2008《非金属拉力、压力和万能试验机》检定规程(以下简称“新规程”)经国家质检总局于2008年4月16日批准发布,并自2008年10月16日起施行,完全取代了JJG157—1995《非金
一、概述比长基线是检定光电测距仪、全站型电子速测仪等测绘仪器的主要计量标准器。比长基线长度的测量依据是GB16789—1997《比长基线测量规范》。比长基线长度的测量采用6
Phase and group propagation in metamaterial-based microwave components has always been intellectually challenging for students and engineers new to the area of
<正>为方便读者了解2009年计量技术法规的制修订情况,及时跟踪和更新计量技术法规的最新内容,本刊从全国各计量技术委员会获得了技术法规拟制修订的相关信息,见下表:
期刊
Given a simple graph G with n vertices, m edges and k connected components. The spanning forest problem is to find a spanning tree for each connected component
DN600液体流量计检定系统主要用于检定DN(300~600)mm的液体流量计,其检定方法分为静态容积法和标准表法。
目前,有些检定证书中的检定结果数据少或者不符合检定规程的要求,笔者认为,对于检定规程中给出检定证书内页格式的应该按照规程规定的格式执行,一般应该给出检定项目、规定值(规程
上海市质量技术监督局以推进标准化菜市场建设为契机.不断加大对集贸市场的监管力度.坚决落实计量器具“四统一”和公平秤“两必须、五应当”的要求.坚决打击集贸市场计量欺诈行
近年来.随着我国经济建设的发展.科技水平的不断提高.新型仪器的不断产生.检定规程的发布和更新速度也在不断加快.对规范计量检定方法和计量检定行为作出了不可忽视的贡献。但笔者
一、与原规程相比具有的优点1.JJG543—2008《心电图机》检定规程把JJG543—1996(心脑电图机》检定规程中的心电图机部分设为一个规程,使各项条款清晰明了,使用起来方便快捷,并避