几乎紧优双环网的无限族和常数步最优路由算法  

Infinite Families of Almost-tight Optimal Double-loop Networks and a Constant Time Optimal Routing Algorithm

作　　者：陈协彬[1] 

机构地区：[1]漳州师范学院数学与信息科学系,福建漳州363000

出　　处：《集美大学学报（自然科学版）》2006年第2期133-135,共3页Journal of Jimei University：Natural Science

基　　金：福建省自然科学基金资助项目(A0510021)

摘　　要：得到了含两个参数a和b的紧优和几乎紧优双环网的无限族,其结点数n(a,b;e)和步长s(a,b;e)均为e的二次多项式,并给出它们的常数步最优路由算法,确切地说,至多只要4次算术运算或比较即可得到网络中的源结点0到任一结点的最短路.Infinite families with two parameters a and b of tight-optimal and almost tight-optimal doubleloop networks are obtained. The numbers n（a ,b ;e） of their nodes and their steps s（a ,b ;e） are two polynomials of degree 2 on e. And their constant time optimal routing algorithm is given, precisely, at most 4 arithmetic operations or comparisons are needed to determine a shortest path from the origin 0 to any destination node.

关 键 词：双环网 直径 紧优 几乎紧优 路由算法 

分 类 号：O157.9[理学—数学] TP302[理学—基础数学]