直径限定可靠性计算的冗余边的检测算法

发布时间：2021-02-20 12:41

　　本文给出了路径长度的新度量方法,将st-路分类为实际路径（RP）,伪路径（PP）,组合路径（CP）和包含特定边（SPE）的最短st-路,明确通过测量PP,RP和CP可以计算SPE的长度;同时提出了一种检测隐藏冗余边的算法,该算法的复杂度为多项式（O（n⁴））。实验结果表明了该算法的有效性。 

【文章来源】：华东理工大学学报(自然科学版). 2020,46(06)北大核心

【文章页数】：6 页


本文编号：3042785