一个计算网络可靠度的递归算法

• 作者: 牛义锋
• 来源期刊: 计算技术与自动化
• 关键词: 网络可靠度 不交和 极小路
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 80-82,98
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2009.04.022

摘要

给出一个计算网络可靠度的有效算法,该算法的特点是结合概率论的有关知识和布尔代数运算:递归地调用一个简单、有效的概率公式来计算网络可靠度.该算法易于在计算机上操作和实现,从而适用于大型网络可靠度的定量计算.最后通过实例验证所给算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛义锋	河南理工大学数学与信息科学学院	9	32	3.0	5.0