WDM网络中的一个改进的最优半光通道路由算法

• 作者: 余国松 夏尊铨 王强
• 来源期刊: 应用数学
• 学科: 工学
• 关键词: WDM 图论 光网络 光通道 路由算法
• 年，卷（期）: 2002,（4）
• 页码范围: 67-71
• 页数: 5页
• 分类号: O122|TN91
• 字数: 3245字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2002.04.014

摘要

本文在一个限定的条件下,提出了一个WDM网络中的寻找最优半光通道算法,使时间复杂度从O(k2n+km+knlog(kn))提高到O(k2n+km+nlogn)

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏尊铨	大连理工大学应用数学系	73	357	9.0	15.0
2	王强	大连理工大学应用数学系	21	81	6.0	8.0
3	余国松	大连理工大学应用数学系	2	1	1.0	1.0