公开(公告)号：CN106096117B

公开(公告)日：2019-04-30

申请号：CN201610394902.7

申请日：2016-06-06

Applicant: 东南大学

Inventor： 张柏礼 ,  李富豪

IPC: G06F17/50

Abstract: 本发明公开了一种基于流量和可靠性的不确定图关键边评估方法，该方法针对不确定图中边移除后对流量和可靠性产生的相对损失这一角度，将流量作为衡量关键边的最关键因素，当流量一致时，将边分为三类，分别计算将边移除后剩余不确定图的满足最大流的子图集合，再根据子图集合计算分布可靠性和容量可靠性，最后依据分布可靠性和容量可靠性判断边的关键度。本发明综合考虑流量、分布可靠性和容量可靠性来评估边的关键度，时间复杂度更低，效率更高。

公开(公告)号：CN106096117A

公开(公告)日：2016-11-09

申请号：CN201610394902.7

申请日：2016-06-06

Applicant: 东南大学

Inventor： 张柏礼 ,  李富豪

IPC: G06F17/50

CPC classification number: G06F17/5036

Abstract: 本发明公开了一种基于流量和可靠性的不确定图关键边评估方法，该方法针对不确定图中边移除后对流量和可靠性产生的相对损失这一角度，将流量作为衡量关键边的最关键因素，当流量一致时，将边分为三类，分别计算将边移除后剩余不确定图的满足最大流的子图集合，再根据子图集合计算分布可靠性和容量可靠性，最后依据分布可靠性和容量可靠性判断边的关键度。本发明综合考虑流量、分布可靠性和容量可靠性来评估边的关键度，时间复杂度更低，效率更高。