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

完整后设资料纪录

DC 栏位	值	语言
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
显示于类别：	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}, }