一個計算網絡可靠度的遞歸算法

摘要：給出一個計算網絡可靠度的有效算法，該算法的特點是結合概率論的有關知識和布爾代數運算：遞歸地調用一個簡單、有效的概率公式來計算網絡可靠度。該算法易于在計算機上操作和實現，從而適用于大型網絡可靠度的定量計算。最后通過實例驗證所給算法的有效性。

關鍵詞：網絡可靠度；不交和；極小路

中圖分類號：()157.5 文獻標識碼：A