直徑限定可靠性計算的冗余邊的檢測算法
發(fā)布時間：2021-02-20 12:41
本文給出了路徑長度的新度量方法,將st-路分類為實際路徑（RP）,偽路徑（PP）,組合路徑（CP）和包含特定邊（SPE）的最短st-路,明確通過測量PP,RP和CP可以計算SPE的長度;同時提出了一種檢測隱藏冗余邊的算法,該算法的復雜度為多項式（O（n4））。實驗結果表明了該算法的有效性。
【文章來源】：華東理工大學學報(自然科學版). 2020,46(06)北大核心
【文章頁數】：6 頁
本文編號：3042785
【文章來源】：華東理工大學學報(自然科學版). 2020,46(06)北大核心
【文章頁數】：6 頁
本文編號：3042785
本文鏈接：http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/3042785.html
