| 題名: | 試誤型史坦那樹演算法及電子設計自動化應用PART II：3D 空間中試誤型可容錯十向史坦那樹演算法 |
| 其他題名: | Obstacle-Avoiding Heuristics for Steiner Tree Problem in EDA PART II：Heuristics for Steiner Tree in 3D 10-directional Algorithm |
| 作者: | 林琮徨 詹景裕 黃元欣 |
| 關鍵字: | X架構 最小伸展樹 史坦納樹 八向米字型線段延伸 X architectures Steiner minimal tree 3D SMT algorithm |
| 期刊名/會議名稱: | 2005 NCS會議 |
| 摘要: | 本文延伸前一篇Part I 2D 平面中試誤型可容 錯八向史坦那樹演算法，將其擴展為X 架構上3D 空間之試誤型史坦那樹演算法演算法，當同一層之 間的連結依照米字型延伸平面8 向最短路徑演算法 來做連結，每一層之間要做連結還多了上、下兩種 方向，所以一共是10 向式的空間試誤型史坦那樹 演算法。本演算法在無障礙空間下的時間與空間複 雜度為O(p3)以及O(pN)，在有障礙物空間下的時間 與空間複雜度為O(N+p3)以及O(pN)，p 為Z 集合總 數，N 自由節點總數。 |
| 日期: | 2006-10-23T15:39:33Z |
| 分類: | 2005年 NCS 全國計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ncs002006000203.pdf | 261.16 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。