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

• 作者: 陈协彬
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 工学
• 关键词: 双环网 直径 紧优 几乎紧优 路由算法
• 年，卷（期）: 2006,（2）
• 页码范围: 133-135
• 页数: 3页
• 分类号: O157.9|TP302
• 字数: 3104字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7405.2006.02.008

摘要

得到了含两个参数a和b的紧优和几乎紧优双环网的无限族,其结点数n(a,b;e)和步长s(a,b;e)均为e的二次多项式,并给出它们的常数步最优路由算法,确切地说,至多只要4次算术运算或比较即可得到网络中的源结点0到任一结点的最短路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈协彬	漳州师范学院数学与信息科学系	25	68	4.0	8.0