An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks
碩士 === 國立臺灣科技大學 === 管理研究所資訊管理學程 === 87 === A weighted double loop network can be modeled by a directed graph G(n;h1,h2;w1,w2) with vertex set Zn={0,1,…,n-1}and edge set the union of E1 = {(u,u+h1)|u Zn } and E2 = {(u,u+h2)|u Zn }. Assume that the weight of each edge in E1 is w1, and the...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
1999
|
Online Access: | http://ndltd.ncl.edu.tw/handle/14134514320695269741 |