网络端端可靠度的上下界计算研究

【文件属性】：

文件名称：网络端端可靠度的上下界计算研究

文件大小：927KB

文件格式：PDF

更新时间：2024-05-07 21:42:22

端端可靠性 上界 下界

考虑精确计算较大规模网络的端端可靠度属于NP-hard问题，提出一种计算网络端端可靠度的近似方法，算法分别基于最小路集和不交最短路集来计算网络端端可靠度的上下界，并在此基础上给出了示例来阐明算法的有效性，该计算方法的算法实现简单，能快速计算出网络的端端相对可靠度。