在串並聯圖中尋求最佳可靠度的節點複製法

Abstract

在一個串並聯的圖形中，我們可藉著複製節點來提高其可靠度。在所有節點中，我 們要找出一個節點來複製它，使得可靠度的增加量最大，我們稱此節點為〝最佳複 製節點〞。本篇論文中，我們提出了一個具線性時間的演算法來找到這個最佳複製 節點，並且可以算出其可靠度的最大增加量。