一般性網路問題演算法之設計與執行

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	羅壽原	en_US
dc.contributor.author	LUO, SHOU-YUAN	en_US
dc.contributor.author	陳榮傑	en_US
dc.contributor.author	CHEN, RONG-JIE	en_US
dc.date.accessioned	2014-12-12T02:05:37Z	-
dc.date.available	2014-12-12T02:05:37Z	-
dc.date.issued	1988	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT772394049	en_US
dc.identifier.uri	http://hdl.handle.net/11536/53803	-
dc.description.abstract	一般性網路問題是線性規劃中的一類特殊問題，早在西元１９４７年，GEORGE DANTZ IG已經用SIMPLEX METHOD解決了線性規劃問題，用來解一般性網路問題的SIMPLEX ME TOHD可以直接在網路圖形上運作，它避免了逆基底的複雜運算而動態地改變一群QUAS I-TREES 直到最佳解出現為止，在這篇論文中，我們將SIMPLEX METHOD如何在一群QU ASI-RREES 上運作整理出來，並提出一個完美的資料結構及演算法來配合這些運作，最後，我們將一些程式結果列出並作一比較。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	一般性網路問題	zh_TW
dc.subject	線性規劃	zh_TW
dc.subject	GENERAL-NETWORK-PROBLEM	en_US
dc.subject	LINEAR-PLANNING	en_US
dc.subject	GEORGE-DANTZIG	en_US
dc.subject	SIMPLEX-METHOD	en_US
dc.subject	QUASI-TREES	en_US
dc.title	一般性網路問題演算法之設計與執行	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
顯示於類別：	畢業論文