有向超方体的损坏直径Fault Diameter for Uni-directional Hypercube.docVIP

有向超方体的损坏直径Fault Diameter for Uni-directional Hypercube 自己收集整理的 错误在所难免 仅供参考交流 如有错误 请指正！谢谢 有向超方體的損壞直徑 Fault Diameter for Uni-directional Hypercube 　　　　　　　鄭斐文 林創華 黃文增＊ Fei-Wen Zheng, Chuang-Hua Lin, Wen-Tzeng Huang 國立臺北科技大學電子工程系 摘要 　　有向n維超方體(用UQn表示) 為n維超方體(用Qn表示)之一種變形 這篇論文主要在探討UQn的損壞直徑(fault diameter) 在UQn中(n為偶數) 我們証明UQn的損壞直徑是n+2 首先 在沒有損壞的UQn中 我們提出一最短路徑尋徑演算法 利用此最短路徑尋徑演算法 找出存在於起始節點與目的節點間的n/2條互斥路徑(disjoint paths) 然後將所有兩節點間的互斥路徑尋找出來 其中最長一條路徑長度即為損壞直徑 關鍵詞：超方體、有向超方體、損壞直徑、互斥路徑、最短路徑 投稿受理時間：89年10月17日　　　　　　　　　　　　審查通過時間：89年12月18日 ABSTRACT 　　An n-dimensional uni-directional hypercube,UQn, is