计算无圈有向网络可靠度的一个有效算法

摘要：

利用布尔代数知识和网络的拓扑结构相结合,同时采用道路排序的技巧、保持可靠度不变的串并联化简等计算,给出了一个计算无圈有向网络ST可靠度的公式及有效算法.

关键词：拓扑网络、可靠性、算法、布尔代数

所属期刊栏目：21

分类号：O213(概率论与数理统计)

资助基金：中国科学院资助项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：86-88