最大生成树算法及其应用的研究

来源 :河南教育学院学报(自然科学版) | 被引量 : 0次 | 上传用户:fooguo3007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在最小生成树常见算法的基础上研究了最大生成树的避圈法、破圈法、普里姆算法、逐步短接法等,并研究了这些算法的实际应用。
其他文献
目的:探究磁共振成像(MRI)检查对膝关节损伤患者诊断准确率的影响。方法:选取2017年10月-2018年10月我院接收的膝关节损伤患者998例作为观察对象,所有患者均行多层螺旋CT(MSC
随着信息技术的不断发展,营销手段与方法也在不断变化,如何适应日新月异的销售环境变化,是目前传统石油化工企业所要共同面临的问题。本文通过分析影响石油化工产品的营销因
慈善行为是企业承担社会责任的最高等级形式。近年来,企业慈善行为不仅成为实践热点,更是学术研究的前沿领域。但以往研究较为强调企业对社会的慈善贡献与义务,随着战略慈善
中国国家乒乓球队,在2016里约奥运会上再次包揽四枚金牌以及两枚银牌,这也是自2008年北京奥运会以来,连续三届奥运会,包揽了乒乓球项目能够拿到的所有奖牌。特别是男乒,在200
针对目前已有的基于指纹的WIFI室内定位指纹库的管理方法对野值和噪声的敏感性,提出一种基于核模糊C均值聚类的指纹库管理的室内定位方法.利用核函数将指纹库从低维空间映射
目的:探讨脑心通胶囊联合持续正压通气(CPAP)治疗阻塞性睡眠呼吸暂停低通气综合征(OSAHS)的临床疗效和安全性。方法:纳入2017年10月-2018年10月在我院就诊的OSAHS患者104例,
万科公司2015年年报、2016年半年报中披露万科管理层仅持股0.2%,随着“宝万之争”持续发酵,与万科管理层关系密切的金鹏、德赢两大资管计划(合计持股超过5%)的信息披露合规问
结合钢纤维再生混凝土的工作特点,对钢纤维再生混凝土的原材料选择要求与配合比设计进行了阐述。根据设计的钢纤维再生混凝土配合比,制作了水灰比为0.45、0.53、0.61的立方体
目前黑龙江省已成为中国对俄跨境电商平台数量最多、对俄出口电商包裹量最多和跨境零售出口额最大的省份,跨境电子商务贸易作为一种新型高效的贸易手段,对中俄两国的经贸发展
对本溪市城区的崩塌、滑坡、泥石流、地面塌陷等地质灾害隐患点稳定性初步评价,将崩塌、滑坡、地面塌陷地质灾害隐患点的稳定性划分为稳定性差、稳定性较差、稳定性好三个级