求最大生成树的改进的矩阵算法

来源 :渤海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wuxiaoxin888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了最大生成树改进的权矩阵算法,并研究了算法的实际应用.
其他文献
我们吃草,那些吃肉的家伙始终在打我们的主意,为了不被它们发现,我们要“隐身”。我们吃肉,可是每次出猎总被那些满肚草包的东西提前发现行踪,肚子饿得咕咕叫,看来我们也要学会“隐
当前计算机数据存储备份面临着较大压力,加强存储备份技术研究可有效防止数据的破坏与丢失。对计算机数据存储系统进行了分类和技术对比,并对数据备份技术做了分类与介绍,明确了
随着我国高等教育的迅猛发展,高等职业技术学院将面临更加激烈的市场竞争,要保持长久的竞争优势,关键是要打造高职院校的核心竞争力,其核心竞争力在于识别和培育上.强化管理
为了增强对新一代星载蓄电池的管理,设计一套多功能的电源系统下位机变得有重要意义。在此论述了一种电源下位机的设计方案,它以MCS-51微处理器系统为核心,通过软硬件相结合,
利用6-hydroxy-2-naphthoic acid(HNA)作为羧酸配体,N,N'-bis(3-pyridinecarboxamide)-1,6-hexane(L)作为N-质子配体,在水热条件下共同与Zn(II)离子进行配位自组装,从而
在围压(外压)或孔压(内压)发生变化的条件下,致密砂岩及泥页岩泊松比的变化特征及机制仍有待厘清。本研究从Terzaghi有效应力理论和国内学者提出的新有效应力概念出发,基于松辽盆地高台子组致密砂岩、青山口组泥页岩三向动、静态泊松比测定结果,剖析了两类岩石泊松比的变化特征及机制。岩石样品三向泊松比变化曲线的分布呈现显著的各向异性,这将对压裂缝的延展规律产生一定的影响;就"有效应力"概念厘定的科学性而
最近,教育部、国家发展改革委、财政部、人力资源和社会保障部、国务院扶贫办等五部门联合发文,组织实施面向贫困地区定向招生专项计划(以下简称"国家扶贫定向招生专项计划")。从
目的:观察与分析胺碘酮在心力衰竭合并室性心律失常中的应用效果。方法:选择84例心力衰竭合并室性心律失常者且随机将其分为两组,即胺碘酮组和普通治疗组(每组42例),同时给予两组
夏伊乔是刘海粟之妻,也是20世纪属意丹青、画艺高超且具创新意识的女画家。本文从夏伊乔的绘画题材、笔墨用色、内涵精神中对其绘画风格进行初步的探索和浅析,重拾湮没于男性
目的:探讨溶血对肝功能检验结果的影响.方法:选择溶血样本50份,同期选择合格血样50份,同时进行实验室相关指标的检验.结果:溶血样本的AST检验值明显高于合格样本(P〈0.05),两组的A