论文部分内容阅读
本文建立了k度薄弱最小割集概念,以表征网络传输薄弱环节薄弱的程度。在此基础上提出了一种搜索大型网络k度薄弱最小割集的算法。计算复杂性分析表明,该算法的计算频度较低,可有效应用于大型网络传输容量充足度分析之中。
网络K度薄弱最小割集及其快速搜索算法
【摘 要】
：
本文建立了k度薄弱最小割集概念,以表征网络传输薄弱环节薄弱的程度。在此基础上提出了一种搜索大型网络k度薄弱最小割集的算法。计算复杂性分析表明,该算法的计算频度较低,
【机 构】
：
重庆大学电力系统研究所,重庆大学电力系统研究所
【出 处】
：
重庆大学学报：自然科学版
【发表日期】
：
1989年6期
其他文献
本文主要介绍一种新型用于供白蚁研究用的白蚁活体标本培养装置突出特点、技术方案、实施方式,该装置用于白蚁活体标本的培养,保证培养器内部温度平稳变化,营造了适于白蚁生
根据肝脏的结构情况,将肝脏动脉血管简化为内均匀受压的弹性管理在无限大的等效肝组织的粘弹性介质之中的力学模型。并根据粘弹性材料的对应性原理,获得血管为弹性体和等效肝
该装置是一套对油田注水泵机组工况运行状态进行自动监视和绘图的检测系统。能实时显示和定时打印记录泵效率等42个参数和声光报警。
本文介绍程雨民的新著《语言系统及其运作》。原书作者认为，语言系统是导向性的，而不是规定性的。语言研究必须和人的推理能力结合起来。书评作者认为，和以前的形式研究相比，认知语用的研究方法使我们看到了语言的一个新侧面。逻辑推理在语言运用中所起的作用可能要比以前认为的小。对这个问题的进一步探索将会使人们重新认识语言以至心智等问题。
用x射线衍射发现,工业纯铁氮化后时效将引起ε→α″→γ′转变,ε相具有调幅结构。该结果为化合物层时效强化找到了理论依据。
影响稠油开发效果的一个主要因素就是注汽，特别是对于处于吞吐开发中后期的稠油区块，随着；由层压力下降，导致油井低产或音停产，严重影响区块开发效果。我们对注汽规律进行精细研究
在藏区青稞是当地人民主要的粮食作物,但是长期以藏区农业基础条件薄弱,而且高原地区自然环境恶劣,导致藏区出现青稞种植量大,但是却收益较低的局面。因此,在藏区如何做好青
本文分析了数字校园建设过程中,进行网络身份认证时,既要满足统一身份认证的需求,又要满足各个子系统个性化权限控制的需求,并且还要满足同时能控制功能模块、读写权限、数据
本文探讨以我国英语学习者为读者对象的英汉双语用法词典应如何有效传递语言文化对比信息的途径。笔者提出， 要解决这一问题， 首先应该考虑的是跨文化交际中词汇空缺的弥补， 以及两种不同语言的搭配习惯与搭配意义的介绍， 其次应该为学习者的联想性学习提供素材， 并为他们提供目的语文化中的语用信息。
稳态概率、状态频率和持续时间是高压直流系统可靠性评估中的三个主要可靠性指标,一般用数值方法求解。本文应用 Coates流图的基本思想并考虑了状态空间的一些特殊性推导了这