最小支撑树的新算法

来源 :淮阴师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:xiaoshuishe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法.
其他文献
提出了一种滚齿机差动挂轮快速选用法,通过计算机编程可快速求出任意精度内的全部挂轮组合,有一定应用价值.
目的:为构建肝细胞永生化载体,对猿猴病毒40大T抗原基因(SV40T)外显子进行拼接并以其为外源片段构建逆转录病毒永生化载体pLLTSN.方法:以质粒pUC19-SV40T为模板,高保真PCR扩增SV40
近日,沪上某区出了一个“尊龙名社”案,一些青少年在网络上互相呼应,酝酿进行一些出轨活动,所幸发现及时,使事情解决于萌芽状态,涉案青少年也幸免于严惩。与此同时,一些调查也显示,此
以徐州周围山地人工侧柏林为研究对象,在全面勘察的基础上,建立了10块具有代表性的调查样地.通过对群落的生境条件、种类组成和结构等的调查,详细分析了徐州市现有侧柏林的群落结
一个好的导游会带来一次愉快成功的旅行。导游作为一种与人交往为主的职业,对导游人员的个性品质有特定的要求。良好的个性品质会稳定事态的发展,使导游人员保持良好的心理倾向