论文部分内容阅读
可靠性保护缩减的方法是计算网络可靠性的常用手段之一,而且关心哪类网络的可靠性存在线性时间算法.给出了一类新的可靠性保护缩减-桥缩减和一类无向网络,称之为WST网络,该类网络是对串并联网络的扩展并且对该类网络提出了一个计算K-终点可靠性的线性时间算法,其算法复杂性为O(|E|2).
计算一类网络K-终点可靠性的线性时间算法
【摘 要】
：
可靠性保护缩减的方法是计算网络可靠性的常用手段之一,而且关心哪类网络的可靠性存在线性时间算法.给出了一类新的可靠性保护缩减-桥缩减和一类无向网络,称之为WST网络,该类
【机 构】
：
东北大学信息学院
【出 处】
：
小型微型计算机系统
【发表日期】
：
2005年2期
其他文献
<正> 皮质类固醇局部注射是治疗某些外科疾病的常用方法,在骨科范围应用很广,如正确使用,效果甚为满意。但目前滥用现象非常严重,以致发生了许多严重并发症,必须引起高度重视
毫无疑问,课堂教学是一门艺术,当其技艺达到炉火纯青的境界之际,它会令人叹为观止,使教学产生相当诱人的魅力。黄廷杰先生讲过这样的一个故事:给我们上第一节几何课的教师姓柯名夫。点过名后,他拿起木制大三角板,用粉笔在黑板上画了各类多边形,然后郑重地说:在所有几何图形中,若不用绘图仪器,最难画的是圆!
所谓设施农业,是在环境相对可控条件下,采用工程技术手段,进行动植物高效生产的一种现代农业方式。设施农业是个新的生产技术体系,它的核心设施就是环境安全型温室、环境安全
据统计,2013年我国道路外因无证驾驶、操作失误引发的事故占事故总数的84.2%。农机技术培训与安全生产密切相关,做好新形势下农机培训与安全生产相结合的工作是加强农机安全
【摘要】笔者分析了当前我国会计电算化事业发展中存在的主要问题，并提出了相应的对策、建议。 我国的会计电算化事业自1979年起步以来已经历了20多年的发展历程，会计电算化事业已经进入了一个崭新的阶段，会计电算化软件日趋成熟，软件的商品化、市场化已达到相当的规模。财政部陆续下发了若干促进会计电算化发展和规范会计电算化工作的文件，各省市也相应出台了一系列关于会计电算化管理、发展的文件。然而，我国会
期刊
制定好教学目的是上好自然课的前提和关键。为了把知识教学与能力培养有机地结合起来,必需制定好知识和能力两方面的教学目的。这两方面的教学目的不仅要明确,具体、可行,而
随着航天技术的迅速发展,卫星网络的研究已成为热点.在网络管理领域,现有的网络管理协议,例如SNMP、CMIP等不适合对这种特殊网络进行管理.本文对一种新型的网络管理协议-多元
为了适应市场经济需求,创造宽松环境,融执法与服务于一体进一步贯彻执行<食品卫生法>,提高餐(饮)具卫生质量,我们于2000年1～12月对哈尔滨市太平区所管辖的289家餐(饮)具进行随