基于容斥原理与不交和公式的一个计算网络可靠性方法

• 作者: 孔繁甲 王光兴
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 算法 可靠性 网络
• 年，卷（期）: 1998,（11）
• 所属期刊栏目: 科研通信
• 页码范围: 117-119
• 分类号: TP3
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.1998.11.026

摘要

这篇文章考虑了网络从源点s到某些特定终点K的SKT可靠性问题.文章基于容斥原理和不交和公式提出一个新的拓扑公式,它比相应的Satyanarayanna公式含有更少的项和算术运算.在此公式基础上,提出一个计算网络SKT可靠性算法,它改进了相应的Satyanarayanna算法,能产生更紧的可靠性表达式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王光兴	东北大学计算机系	248	2423	24.0	36.0
2	孔繁甲	东北大学数学系	5	65	5.0	5.0