完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.author | 林琮徨 | |
| dc.contributor.author | 詹景裕 | |
| dc.contributor.author | 黃元欣 | |
| dc.date.accessioned | 2009-08-23T04:49:22Z | |
| dc.date.accessioned | 2020-05-29T06:24:47Z | - |
| dc.date.available | 2009-08-23T04:49:22Z | |
| dc.date.available | 2020-05-29T06:24:47Z | - |
| dc.date.issued | 2006-10-23T15:39:33Z | |
| dc.date.submitted | 2005-12-15 | |
| dc.identifier.uri | http://dspace.fcu.edu.tw/handle/2377/2220 | - |
| dc.description.abstract | 本文延伸前一篇Part I 2D 平面中試誤型可容 錯八向史坦那樹演算法，將其擴展為X 架構上3D 空間之試誤型史坦那樹演算法演算法，當同一層之 間的連結依照米字型延伸平面8 向最短路徑演算法 來做連結，每一層之間要做連結還多了上、下兩種 方向，所以一共是10 向式的空間試誤型史坦那樹 演算法。本演算法在無障礙空間下的時間與空間複 雜度為O(p3)以及O(pN)，在有障礙物空間下的時間 與空間複雜度為O(N+p3)以及O(pN)，p 為Z 集合總 數，N 自由節點總數。 | |
| dc.description.sponsorship | 崑山大學,台南縣永康市 | |
| dc.format.extent | 9p. | |
| dc.format.extent | 266784 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 | X architectures | |
| dc.subject | Steiner minimal tree | |
| dc.subject | 3D SMT algorithm | |
| dc.subject.other | 演算法 | |
| dc.title | 試誤型史坦那樹演算法及電子設計自動化應用PART II：3D 空間中試誤型可容錯十向史坦那樹演算法 | |
| dc.title.alternative | Obstacle-Avoiding Heuristics for Steiner Tree Problem in EDA PART II：Heuristics for Steiner Tree in 3D 10-directional Algorithm | |
| 分類: | 2005年 NCS 全國計算機會議 | |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ncs002006000203.pdf | 261.16 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。