摘要
本文提出了计算大型有向网络可靠度的一种新方法,它是以网络流理论为基础的分解算法。把大型网络按照本文给出的规则划分为若干子网络,再利用本文提出的收缩顶点概念和分解算法,可求出大型有向网络可靠度。
A new approach to calculate the reliability of Large Scale Directed Network(LSDN) is proposed.It is a resolvent algorithm based on the flow network theory.The reliability of LSDN can be worked out by dividing it into subnetworks followed by the given rules and using the concept of absorb ventex and resolvent algorithm presented in this paper.
出处
《电子与信息学报》
EI
CSCD
1996年第S1期76-81,共6页
Journal of Electronics & Information Technology
关键词
可靠性
有向网络
网络流理论
Reliability, Directed network, Flow network theory
