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

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

APA	林., LIN, J., 陳., & CHEN, R. (1988). 一個圖形上史丹納問題之分枝界定演算法. http://hdl.handle.net/11536/53800.
Bibtex	@article{林建宏 and LIN1988, title={一個圖形上史丹納問題之分枝界定演算法}, author={林建宏 and LIN, JIAN-HONG and 陳榮傑 and CHEN, RONG-JIE}, journal={http://hdl.handle.net/11536/53800}, year={1988}, url={https://ir.lib.nycu.edu.tw/handle/11536/53800?mode=full}, }