论文部分内容阅读
可靠性保护缩减的方法是计算网络可靠性的常用手段之一,而且关心哪类网络的可靠性存在线性时间算法.给出了一类新的可靠性保护缩减-桥缩减和一类无向网络,称之为WST网络,该类网络是对串并联网络的扩展并且对该类网络提出了一个计算K-终点可靠性的线性时间算法,其算法复杂性为O(|E|2).
计算一类网络K-终点可靠性的线性时间算法
【摘 要】
：
可靠性保护缩减的方法是计算网络可靠性的常用手段之一,而且关心哪类网络的可靠性存在线性时间算法.给出了一类新的可靠性保护缩减-桥缩减和一类无向网络,称之为WST网络,该类
【机 构】
：
东北大学信息学院
【出 处】
：
小型微型计算机系统
【发表日期】
：
2005年2期
其他文献
【摘要】笔者分析了当前我国会计电算化事业发展中存在的主要问题，并提出了相应的对策、建议。 我国的会计电算化事业自1979年起步以来已经历了20多年的发展历程，会计电算化事业已经进入了一个崭新的阶段，会计电算化软件日趋成熟，软件的商品化、市场化已达到相当的规模。财政部陆续下发了若干促进会计电算化发展和规范会计电算化工作的文件，各省市也相应出台了一系列关于会计电算化管理、发展的文件。然而，我国会
期刊
随着航天技术的迅速发展,卫星网络的研究已成为热点.在网络管理领域,现有的网络管理协议,例如SNMP、CMIP等不适合对这种特殊网络进行管理.本文对一种新型的网络管理协议-多元
为了适应市场经济需求,创造宽松环境,融执法与服务于一体进一步贯彻执行<食品卫生法>,提高餐(饮)具卫生质量,我们于2000年1～12月对哈尔滨市太平区所管辖的289家餐(饮)具进行随