%0 Journal Article
%T 计算两类网络的可靠性的多项式时间算法
%A 孔繁甲
%A 张祥德
%A 王光兴
%J -
%D 1999
%X 定义了两类有向网络——ORC-网络和IRC-网络,并且提出一个计算它们的根通信可靠性(网络的一个特定结点(根点)能与其余每个结点通信的概率)的多项式时间算法.对于ORC-网络和IRC-网络,该算法的时间复杂度分别是O(｜E｜)和O(｜V｜·｜E｜),这里,｜V｜,｜E｜分别表示网络所含结点和边的数量
%K 网络
%K 可靠性
%K 算法
%K 算法复杂性.
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=19990318&flag=1