考虑精确计算较大规模网络的端端可靠度属于NP-hard问题,提出一种计算网络端端可靠度的近似方法,算法分别基于最小路集和不交最短路集来计算网络端端可靠度的上下界,并在此基础上给出了示例来阐明算法的有效性,该计算方法的算法实现简单,能快速计算出网络的端端相对可靠度。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~