一般性網路問題是線性規劃中的一類特殊問題，早在西元１９４７年，GEORGE DANTZ
IG已經用SIMPLEX METHOD解決了線性規劃問題，用來解一般性網路問題的SIMPLEX ME
TOHD可以直接在網路圖形上運作，它避免了逆基底的複雜運算而動態地改變一群QUAS
I-TREES 直到最佳解出現為止，在這篇論文中，我們將SIMPLEX METHOD如何在一群QU
ASI-RREES 上運作整理出來，並提出一個完美的資料結構及演算法來配合這些運作，
最後，我們將一些程式結果列出並作一比較。
|