一個圖形上史丹納問題之分枝界定演算法

Full metadata record

DC Field	Value	Language
dc.contributor.author	林建宏	en_US
dc.contributor.author	LIN, JIAN-HONG	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/#NT772394047	en_US
dc.identifier.uri	http://hdl.handle.net/11536/53800	-
dc.description.abstract	此篇論文中，我們提出一個演算法來處理無向圖中史丹納問題的精確解。這個演算法是以分枝界定的技巧來完成。它的上界是經由裁剪最小擴張數而獲得，而下界是由sh ore 所提出。為了增快執行速度，找上界時利用啟發性的技巧。這個演算法所解的問題可達３０個點４３５條線之多。	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	PRECISE-SOLUTION	en_US
dc.subject	SHORE	en_US
dc.title	一個圖形上史丹納問題之分枝界定演算法	zh_TW
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
Appears in Collections:	Thesis