最小支撑树的新算法

来源 :淮阴师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:xiaoshuishe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法.
其他文献
目的:研究肝细胞癌肝动脉化疗栓塞(TACE)对肝肿瘤增生与转移的影响.方法:1992-07/2000-07不能手术切除的大肝癌经TACE治疗后,肿瘤缩小,而后二期手术切除,本组共施使这类手术7
提出了一种滚齿机差动挂轮快速选用法,通过计算机编程可快速求出任意精度内的全部挂轮组合,有一定应用价值.
目的:为构建肝细胞永生化载体,对猿猴病毒40大T抗原基因(SV40T)外显子进行拼接并以其为外源片段构建逆转录病毒永生化载体pLLTSN.方法:以质粒pUC19-SV40T为模板,高保真PCR扩增SV40
文章讨论无界非时齐马氏决策规划(MDP)的矩最优问题,并考虑初始状态的影响,证明了寻求最优策略等价于寻求最优马氏策略;指出一个k阶矩最优问题可以转化为一个同类型的一阶矩
二元氧化物酸碱性的键参数标度梅平,张依华,周有恒(江汉石油学院化学工程系,荆沙434102)(荆州教育学院化学系,荆沙434102)第一作者简介梅平,男,1961年生,1982年大学毕业,硕士,副教授关于氧化物酸碱性的分类,前人
近日,沪上某区出了一个“尊龙名社”案,一些青少年在网络上互相呼应,酝酿进行一些出轨活动,所幸发现及时,使事情解决于萌芽状态,涉案青少年也幸免于严惩。与此同时,一些调查也显示,此
以徐州周围山地人工侧柏林为研究对象,在全面勘察的基础上,建立了10块具有代表性的调查样地.通过对群落的生境条件、种类组成和结构等的调查,详细分析了徐州市现有侧柏林的群落结
当前,进入中专的大部分学生,学习主动性、积极性比较高,学习效果也比较好,但也有部分学生,由于缺少强烈的学习需要和学习期待,缺乏自觉学习的良好习惯,以及原有的基础知识不扎实,学习
一个好的导游会带来一次愉快成功的旅行。导游作为一种与人交往为主的职业,对导游人员的个性品质有特定的要求。良好的个性品质会稳定事态的发展,使导游人员保持良好的心理倾向
1990年,笔者在美国费吉尼亚州芬卡苏(Fincastle)地区进行野外地质工作时,发现了一种新的沉积类型——内潮汐沉积,并对其岩石学特征、沉积相、形成条件、沉积模式及鉴别特征进