查詢結果分析
相關文獻
- 有向超方體的損壞直徑
- 可漸進延伸之有向性超方體
- 網際網路群播路由技術
- 農產品最適運輸路線之規劃--以臺中到新竹之路段為例
- Solving the Steiner Minimum Tree (SMT) Problem Using a Fast and Efficient 2-Step Heuristic Algorithm
- The Shortest Path of a Sparse Graph--Nearest Service Searching of Vehicle Navigation System
- 運輸網路中邊長改變的最短路徑矩陣算法
- 以Connector為基的產品成本預估模式
- SWOT與SPT在貨運業之應用--以某貨運公司為例
- 汽車自動導航系統與無線網路通訊技術之研究
頁籤選單縮合
題名 | 有向超方體的損壞直徑=Fault Diameter for Uni-directional Hypercube |
---|---|
作者 | 鄭斐文; 林創華; 黃文增; Zheng, Fei-wen; Lin, Chuang-hua; Huang, Wen-tzeng; |
期刊 | 臺北科技大學學報 |
出版日期 | 20010300 |
卷期 | 34:1 2001.03[民90.03] |
頁次 | 頁123-132 |
分類號 | 448.595 |
語文 | chi |
關鍵詞 | 超方體; 有向超方體; 損壞直徑; 互斥路徑; 最短路徑; Hypercube; Uni-directional hypercube; Fault diameter; Disjoint path; Shorter path; |
中文摘要 | 有向n維超方體(用UQ[9061]表示),為n維超方體(用Q[9061]表示)之一種變形,這篇論文主要在探討UQ[9061]的損壞直徑(Fault diameter)。在UQ[9061]中(n為偶數),我們証明UQ[9061]的損壞直徑是n+2。首先,在沒有損壞的UQ[9061]中,我們提出一最短路徑循徑演算法。利用此最短路徑演算法,找出存在於起始節點與目的節點間的n/2條互斥路徑(disjouint paths)。然後將所有兩節點間的互斥路徑尋找出來,其中最長一條路徑長度即為損壞直徑。 |
英文摘要 | An n-dimensional uni-directional hypercube, UQ[9061], is a variation from hypercube. In this paper, we demonstrate that the fault diameter of UQ[9061] is (n+2), where n is even. First, we propose a shortest path routing algorithm in this topology. To use this algorithm, we find that there are n/2 disjoint paths between the source node and destination node in UQ[9061], where n is even. Then, the longest path of these disjoint paths is the fault diameter of UQ[9061], where n is even. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。