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

孔繁甲; 王光兴

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-12-08

- 基于容斥原理与不交和公式的一个计算网络可靠性方法
- A Method for Computing Reliability of Networks Based on Inclusion-Exclusion Principle and Disjoint Sum Formula
- 电子学报 1998年第11期页码：117-119
- 作者机构：
  
  1.   东北大学数学系!沈阳
  2.   110006
  3.   东北大学计算机系!沈阳
- 作者简介：
- 基金信息：
  
  863高技术研究与发展计划资助
- DOI：
  中图分类号： TP393.
- 纸质出版：1998
- 稿件说明：
移动端阅览
[1]孔繁甲,王光兴.基于容斥原理与不交和公式的一个计算网络可靠性方法[J].电子学报,1998(11):117-119.

孔繁甲, 王光兴. A Method for Computing Reliability of Networks Based on Inclusion-Exclusion Principle and Disjoint Sum Formula[J]. Acta Electronica Sinica, 1998, (11): 117-119.
[1]孔繁甲,王光兴.基于容斥原理与不交和公式的一个计算网络可靠性方法[J].电子学报,1998(11):117-119. DOI：

孔繁甲, 王光兴. A Method for Computing Reliability of Networks Based on Inclusion-Exclusion Principle and Disjoint Sum Formula[J]. Acta Electronica Sinica, 1998, (11): 117-119. DOI：

摘要

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

Abstract

The problem of network reliability from source s to a specified set K is considered. It presents a new topological formula which contains less terms and operations than corresponding Satya-narayanna formula based on inclusion-Exclusion Principle and Disjoint Sum Formula. Based on this formula

a new algorithm is presented which improves the corresponding Satyanaraysnna algorithm and can generate compact reliability expression.

关键词

Keywords

references

浏览量

244

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无线广播网络的可靠性分析

故障条件下通信网的端-端业务流量算法

基于双层联邦学习的高动态车联网业务边缘协作计算机制

基于IGZO薄膜晶体管的高可靠性时分驱动GOA电路

高可靠性InGaZnO薄膜晶体管集成栅极驱动电路的研究