文件名称：论文研究-基于网络化简和向量集分解的网络两终端可靠度算法.pdf
文件大小：578KB
文件格式：PDF
更新时间：2022-08-11 14:47:06
网络可靠度,极小路,极小割,状态向量,网络化简,向量集分解
可靠度是衡量网络性能最重要的指标之一，不交和算法和因子分解算法是计算网络可靠度最重要的两种方法。不交和算法需要提前枚举网络所有极小路或极小割，因子分解算法虽然不需要枚举极小路或极小割，但每次只能分解一条边的状态。为了克服这两种算法的不足，基于网络化简和向量集分解，提出一个计算网络可靠度的高效、实用算法。该算法具有如下特点：a）算法首先求得网络的不可靠度，进而可得网络的可靠度；b）算法不需要提前枚举网络所有极小路和极小割；c）通过引入网络化简操作和向量集分解方法，算法每次可以分解多条边的状态，从而能更快速、