完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.author | 林琮徨 | |
| dc.contributor.author | 詹景裕 | |
| dc.contributor.author | 黃元欣 | |
| dc.date.accessioned | 2009-08-23T04:49:57Z | |
| dc.date.accessioned | 2020-05-29T06:23:01Z | - |
| dc.date.available | 2009-08-23T04:49:57Z | |
| dc.date.available | 2020-05-29T06:23:01Z | - |
| dc.date.issued | 2006-10-23T15:41:11Z | |
| dc.date.submitted | 2005-12-15 | |
| dc.identifier.uri | http://dspace.fcu.edu.tw/handle/2377/2221 | - |
| dc.description.abstract | 找尋史坦納樹問題一直以來都是計算機科學 領域中一個很重要的課題。其應用領域廣泛，本文 所提出X 架構上2D 平面之試誤型史坦那樹演算法 演算法主要改良Luo 與Hanan 的方法，並加上Prime 最小伸展數演算法的應用，成為八向米字型線段延 伸的新演算法。本演算法在無障礙空間下的時間與 空間複雜度為O(p3)以及O(pN)，在有障礙物空間下 的時間與空間複雜度為O(N+p3)以及O(pN)，其中p 為Z 集合總數，N 自由節點總數。 | |
| dc.description.sponsorship | 崑山大學,台南縣永康市 | |
| dc.format.extent | 13p. | |
| dc.format.extent | 404388 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | zh_TW | |
| dc.relation.ispartofseries | 2005 NCS會議 | |
| dc.subject | X架構 | |
| dc.subject | 最小伸展樹 | |
| dc.subject | 史坦納樹 | |
| dc.subject | 八向米字型線段延伸 | |
| dc.subject.other | 演算法 | |
| dc.title | 試誤型史坦那樹演算法及電子設計自動化應用PART I：2D 平面中試誤型可容錯八向史坦那樹演算法 | |
| dc.title.alternative | Obstacle-Avoiding Heuristics for Steiner Tree Problem in EDA PART I：Heuristics for Steiner Tree in 2D 8-directional Algorithm | |
| 分類: | 2005年 NCS 全國計算機會議 | |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ncs002006000204.pdf | 395.51 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。