一個單繞線問題之分枝界定演算法

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	侯玉松	en_US
dc.contributor.author	HOU, YU-SONG	en_US
dc.contributor.author	陳榮傑	en_US
dc.contributor.author	CHEN, RONG-JIE	en_US
dc.date.accessioned	2014-12-12T02:05:36Z	-
dc.date.available	2014-12-12T02:05:36Z	-
dc.date.issued	1988	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT772394046	en_US
dc.identifier.uri	http://hdl.handle.net/11536/53799	-
dc.description.abstract	在這篇論文文中，我們提出一個演算法以尋求單繞線問題之精密解。這個演算法的設計建基於界定分枝的技巧。在演算法執行的每個階段，將產生一個啟發性的繞線以得到上界，同時使用時在不完整圖形區間表示法中的切割數以得到下界。我們採用外部軌道先分枝的策略與資料樹的結構以縮減計算時間。如果預定將耗費許多CPU 時間，此演算法亦提供一個ｅ－最佳化的繞線：最後，一些大小在５０個網路及１５０個端點以下的測試問題被引用為實驗之計算結果。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	單繞線問題	zh_TW
dc.subject	分枝界定	zh_TW
dc.subject	精密樹	zh_TW
dc.subject	中央處理單位	zh_TW
dc.subject	資料樹	zh_TW
dc.subject	不完整圖形區間	zh_TW
dc.subject	PRECISE-SOLUTION	en_US
dc.subject	CENTRAL-PROCESSOR-UNIT	en_US
dc.subject	DATA-TREE	en_US
dc.title	一個單繞線問題之分枝界定演算法	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
顯示於類別：	畢業論文