一类无向双环网络的最优路由算法

• 作者: 肖文俊 陈宝兴
• 来源期刊: 厦门大学学报(自然科学版)
• 学科: 工学
• 关键词: 无向双环网络 路由 算法
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 162-165
• 页数: 4页
• 分类号: TP301
• 字数: 4033字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2004.02.007

摘要

设n=qh+r, 这里1≤r≤h-1,w=(h-1)/(q+r).对于一类较为普遍的满足条件h≥wr的无向双环网络G(n, 1, h), 本文给出了一种时间为常数步的最优路由算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖文俊	厦门大学数学科学学院	6	14	2.0	3.0
2	陈宝兴	厦门大学数学科学学院	7	16	2.0	3.0