论文部分内容阅读
对岍权连通图求最优树已有三种方法，用边率可以衡量方法的计算量，本文分别导出三种方法的用边率，理论分析与实例计算所得结论是选边边法为最简算法。
求赋权连通图最优树的用边率
【摘 要】
：
对岍权连通图求最优树已有三种方法，用边率可以衡量方法的计算量，本文分别导出三种方法的用边率，理论分析与实例计算所得结论是选边边法为最简算法。
【机 构】
：
湘潭大学自动化与电子工程系
【出 处】
：
湘潭大学自然科学学报
【发表日期】
：
1995年4期
其他文献
张量的分解是主成分分析(PCA)在高阶上的扩展,目前几种张量分解方法各有优缺点,难以满足PCA的所有性质.基于4种经典的张量分解方法并没有在人脸识别中进行比较分析,利用ORL人脸数据库比较了4种经典的张量分解方法.实验结果表明,张量方法在压缩率大的情况下,其性能有显著的提高.不同的张量分解方法显示理论上分析Higher-Order Orthogonal Iteration(HOOI)的拟和度最好,
简介文章对非英语专业学生学习英语现状几个方面进行调查:1)英语学习的动机;2)分级教学的态度;3)交际愿望与实际能力.并根据调查提出一些建议,这些建议对解决存在的问题具有
本文介绍了红外热像仪测试扩展裂纹尖端温度场的原理、方法、主要设备及结果，为断裂力学的理论和实验研究提供了新的有效的手段。
本文以沈阳地铁某区间暗挖施工工程为案例,结合工程的施工工艺特征,选取地表沉降和拱顶沉降监测数据,考虑时间和空间效应的情况下,分析了暗挖法施工地铁区间隧道地层沉降的变
<正> 冰淇淋是以奶油和非脂乳固体为主体经搅拌凝冻而成的一类冷饮食品,组织细腻、香味浓郁、口味滋美、营养丰富、四季宜食。自于我国牛乳供应不足,奶油已部分由人造奶油替
热分析等分析方法初步表明,由Cis—Pt(NH_3)_2Cl_2和马尿酸制得的马尿酸铂配合物的热分解可能分为三步进行,环境气体的性质对热分析曲线的形状有明显影响;结构式为双核羟基桥
场发射电子源稳定工作的高真空环境难以稳定、快速地获取,针对这个问题,本文设计了一种场发射电子源用真空及控制系统,该系统包括放置电子源的真空腔体、用于排气的泵组系统
在建筑施工过程中，建筑施工技术的管理是重要的一个组成部分，同时它也是建筑施工行业发展的决定因素之一。本文主要针对目前建筑企业在实行建筑施工技术管理过程中出现的部分缺
本文以地铁某区间实例分析盾构隧道基于匀质圆环模型的力学状态,并列举在硬岩地层中盾构推进的实际参数,希望能给类似工程一些借鉴参考。
用半经验量子化学方法MNDO并结合广义微扰理论,在考虑二烯和亲二烯的两对前线轨道相互作用的基础上,研究了不对称Diels-Alder反应不同反应途径的相互作用能,用相互作用能预测