Abstract
摘要：此篇論文主要探討的內容乃網路中的關鍵連弧和關鍵結點的問題。所謂關鍵連弧（結點）就是：當我們同時將網路中的某些連弧（結點）移除時，網路中的某特定兩點（起點、終點）間的最短距離將增加最大，這些被移除的連弧（結點）即被關鍵連弧（結點）。在此還考慮到移除連弧或結點時可能需要的成本費用及可能獲得成功的機率，並且討論在某特定預算和某成功機率的要求下如何去找尋這些關鍵連弧或關鍵結點。文中同時提出幾個計算的方法以便用來解決關鍵連弧和關鍵結點的問題。方法：文中的方法結合了 Douglas R. Shier 的 Double Sweep method用來找出一至Ｋ最短路徑及 Picard ＆ Queyranne利用流量觀念找〞最小切割〞的方法，有了這些方法再根據文中的計算方法即可找出一至Ｍ的關鍵連弧或結點。結果：將論文中所提出的方法利用 FORTRAN V電腦語言寫成程式，經過在(CYBER 180╱840)電腦上執行的結果顯示答案方法正確，同時記錄時間。