论文部分内容阅读
本文提出一个Ｏ（ｎ＾２）的最小生成树算法，并结合在矿井通风网络中的应用进行阐述，通过理论分析和实例解算，证明了算法是正确的和有效的，Ｏ（ｎ＾２）最小生成树算法也是对矿井通风网络解算方法的补充。
通风网络中最小生成树的O（n^2）算法
【摘 要】
：
本文提出一个Ｏ（ｎ＾２）的最小生成树算法，并结合在矿井通风网络中的应用进行阐述，通过理论分析和实例解算，证明了算法是正确的和有效的，Ｏ（ｎ＾２）最小生成树算法也是对矿井通风网络解算方法的补充。
【机 构】
：
贵州省科委计算中心贵阳550002
【出 处】
：
贵州科学
【发表日期】
：
1995年2期
其他文献
患者女，34岁。因反复双下肢水肿1年多，发现尿检异常1d，于2011年1月19日入院。患者入院前1年多于久站后出现双下肢对称凹陷性水肿，
组织学与胚胎学学习辅导（七）中国医科大学组织胚胎学教研室（ｌ１０００１）孙桂媛第七讲内分泌系统（第九章）本章重点１．脑垂体：①腺垂体：掌握远侧部（前叶）腺细胞的分类及其所分泌激素的种类名称、功能；②
氢气作为一种理想的清洁能源,是目前新能源研究的热点之一。氢气的来源和价格,对氢气的使用有着巨大影响。本文对煤气化制氢、生物质气化制氢和电解水制氢进行了等技术发展现
本文就Regenerative Activated Coke Technology(ReACT)的概要及已导入此技术的日本工厂的实际情况做一介绍。在日本国内，ReACT被应用于烧结厂、炼油厂、垃圾焚烧厂、火力
计算机教学是现代化职业教育教学中的一部分，对于现代化职业教育教学的开展有着举足轻重的作用，但是在职业教育计算机教学中，却出现了较多的问题，严重的阻碍了职业教育计算机教学
介绍了基于DSP风力发电逆变电源的控制系统。采用dsPIC33FJ128MC710A为控制核心,运用空间矢量脉宽调制（SVPWM）和软件PI调节技术得到较为理想的电压电流输出波形。采用电压外环
目的探讨不典型葡萄胎的超声表现特点。方法对20例不典型葡萄胎患者的超声检查结果和临床资料进行回顾性分析。结果20例患者中，超声检查诊断为不典型葡萄胎者14例，6例误诊为过
FtsZ蛋白在细菌的分裂中担任着重要作用，能够在分裂位点形成一个环状结构而控制细菌的分裂过程。胞内FtsZ蛋白浓度的异常升高或降低均可阻断正常的细胞分裂过程进而形成分裂异
初中阶段的学生正处在青春期开始的阶段，身体和心理都在快速地发生变化，但是心理的发育与身体的发育并不同步，这时期学生的心理处于成熟与不成熟之间。他们在很多事情上都有自己
通过对2种贵州特有植物的种子繁殖与育苗试验，结果表明：贵州石笔木种子在自然条件下当年不出苗，但在20～25℃温度、湿度80～90％条件处理下，43d后即可萌发出苗率迭67％，贵州槭种子翌年3月