摘要
提出了计算两状态流约束通讯网络可靠度的一种快速有效算法。文中算法与传统的算法有所区别 ,将传统的两阶段算法转化为一阶段算法。给出了两个算法 ,第一个算法以任何一个有效组为初始有效组 ,所有的有效组都可以从此初始有效组中生成 ,且由此生成的所有有效组彼此不交 。
砊his paper presents an efficient algorithm for reliability evaluation of telecommunication networks considering two-state of network Links.The algorithmsin this paper differ from the traditional method and convert the traditional 2-step algorithm into 1-step algorithm.It gives two algorithms,algorithm I regards any valid group as initial group,all valid groups are generated from it. and disjointed.Algorithm Ⅱ is a doal algorithm of algorithm Ⅰ. 〔
关键词
极小路
有效组
有效割组
网络的可靠度
Minimal path
valid group
valid cut group
reliability of network
