解决有复杂约束的最短路由问题的算法

• 作者: 李乐民 王宏 王晟
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: K路由算法 偏离算法 最短路由 复杂约束 效率
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 267-271
• 页数: 5页
• 分类号: TP311
• 字数: 3220字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2003.03.010

摘要

介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题.分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学宽带光纤传输与通信系统技术国家重点实验室	278	2035	20.0	28.0
2	王晟	电子科技大学宽带光纤传输与通信系统技术国家重点实验室	100	737	14.0	22.0
3	王宏	电子科技大学宽带光纤传输与通信系统技术国家重点实验室	20	260	7.0	15.0