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

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

Full description

Saved in:
Bibliographic Details
Published in华东理工大学学报（自然科学版） Vol. 46; no. 6; pp. 843 - 848
Main Authors 熊祥军, 邵方明, 张祖渊, 管建民
Format Journal Article
LanguageChinese
Published 华东理工大学理学院,上海 200237%长春财经学院数学系,长春 130122 2020
Subjects
算法
冗余边
可靠性
直径限制
Online AccessGet full text

Cover

More Information
Summary:O29; 本文给出了路径长度的新度量方法,将st-路分类为实际路径(RP),伪路径(PP),组合路径(CP)和包含特定边(SPE)的最短st-路,明确通过测量PP,RP和CP可以计算SPE的长度;同时提出了一种检测隐藏冗余边的算法,该算法的复杂度为多项式(O(n4)).实验结果表明了该算法的有效性.
ISSN:1006-3080
DOI:10.14135/j.cnki.1006-3080.20190124001