Abstract
在日常生活裡，有很多問題都可以用網路來表丕，像通訊、傳送、運輸等系統。然而如何改善網路的可靠，是最基本而複雜的問題，但這些網路都已有一定的結構，要破壤它們已有的連結，實在有困難。因此從已有的網著手，來改善網路的可靠度，不失是個好構想。在傳統的網路問題裡，痭兩種可能的方法，可以改善網路的可靠度：１．增加連結：把連結加在網路上，就可以使網路的可靠度增大。２．重排：把網路上的連結重新安排，也有可能提高網路的可靠度。但以上兩種方法常常受到現有技術的限制，欲提高網路的可靠度，會有困難。例如這些方法必須先破壞原有網路的連結，因此需要花費相當多的金錢，在現今的決策上，幾乎不可能，因此若要提高網路的可靠度，只有從現有的網路著手。因此本文探討的主題是如何從已有的網路，尋找已有的連結來加以改善，而使網路的可靠度增加最大。因動態規劃法（dynamic programming mehgod）對我們提供的模式能有效的求得最佳解，所以利用動態規劃法來解決一些問題，但是利用動態規劃法是很繁複而且需要較多計算步驟，因此我們尋找一些有效的性質，能較快的求得最佳解，進而發展出計算方法。在本文中，對幾個特殊的網路架構，可以較快地解出。對一些大且複雜的網路問題，則可利用參數轉換法，轉換成特殊的結構，再利用以上各方法求解。網路的問題多變而複雜，我們今後所面臨的是大而複雜的結構。這類問題必須有更好的計算方法，才能得到滿意的解決。