摘要
设n=qh+r,这里1≤r≤h-1,w=「(h-1)/(q+r) .对于一类较为普遍的满足条件h≥wr的无向双环网络G(n,1,h),本文给出了一种时间为常数步的最优路由算法.
Let 2 ≤h< n/2 and n=qh+r, where 1 ≤r<h. An undirected double loop network G(n, 1, h) is a graph (V,E), where V=Z_n= {0, 1, 2, ..., n-1}, and E={i→i+1(mod n), i→i-1(mod n), i→i+h(mod n), i→i-h(mod n)| i=0, 1, 2, ..., n-1}. Given any two nodes in a network G(n, 1, h) which satisfying h ≥wr, where w=?(h-1)/(q+r)?, we give an O(1) time algorithm to find a shortest path between them.
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2004年第2期162-165,共4页
Journal of Xiamen University：Natural Science
基金
福建省教育厅科技计划项目(JA03142)资助
关键词
无向双环网络
路由
算法
最短路径
undirected double loop networks
routing
algorithm
