期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
直径限定可靠性计算的冗余边的检测算法 被引量:1
1
作者 熊祥军 邵方明 +1 位作者 张祖渊 管建民 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第6期843-848,共6页
本文给出了路径长度的新度量方法,将st-路分类为实际路径(RP),伪路径(PP),组合路径(CP)和包含特定边(SPE)的最短st-路,明确通过测量PP,RP和CP可以计算SPE的长度;同时提出了一种检测隐藏冗余边的算法,该算法的复杂度为多项式(O(n4))。实... 本文给出了路径长度的新度量方法,将st-路分类为实际路径(RP),伪路径(PP),组合路径(CP)和包含特定边(SPE)的最短st-路,明确通过测量PP,RP和CP可以计算SPE的长度;同时提出了一种检测隐藏冗余边的算法,该算法的复杂度为多项式(O(n4))。实验结果表明了该算法的有效性。 展开更多
关键词 直径限制 冗余边 可靠性 算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部