| 解决有复杂约束的最短路由问题的算法 |
| |
| 引用本文： | 王宏,王晟,李乐民. 解决有复杂约束的最短路由问题的算法[J]. 电子科技大学学报(自然科学版), 2003, 32(3): 267-271 |
| |
| 作者姓名： | 王宏 王晟 李乐民 |
| |
| 作者单位： | 1.电子科技大学 宽带光纤传输与通信系统技术国家重点实验室 成都 610054 |
| |
| 基金项目： | 国家自然科学基金，60002004， |
| |
| 摘 要： | 介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。
|
| 关 键 词： | K路由算法 偏离算法 最短路由 复杂约束 效率 |
| 收稿时间： | 2002-11-25 |
Algorithm for Shortest Path Problem with Complex Constraints |
| |
| Affiliation: | 1.State Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks,UEST of China Chengdu 610054 |
| |
| Abstract: | The shortest path problem with complex constraints is described, and the application of deviation algorithm, a kind of k shortest paths algorithms, to this problem is introduced. The factors that affect the efficiency of the algorithm are analyzed, and an enhancement to the algorithm is proposed to improve the efficiency. Simulation results show that this enhancement is very efficient. |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
