| 解决有复杂约束的最短路由问题的算法 |
| |
| 引用本文： | 王宏,王晟,李乐民. 解决有复杂约束的最短路由问题的算法[J]. 电子科技大学学报(社会科学版), 2003, 0(3) |
| |
| 作者姓名： | 王宏 王晟 李乐民 |
| |
| 作者单位： | 电子科技大学宽带光纤传输与通信系统技术国家重点实验室 成都610054(王宏，王晟)，电子科技大学宽带光纤传输与通信系统技术国家重点实验室 成都610054(李乐民) |
| |
| 基金项目： | 国家自然科学基金，编号:60002004 |
| |
| 摘 要： | 介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。
|
| 关 键 词： | K路由算法 偏离算法 最短路由 复杂约束 效率 |
Algorithm for Shortest Path Problem with Complex Constraints |
| |
| Wang Hong Wang Sheng Li Lemin. Algorithm for Shortest Path Problem with Complex Constraints[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 2003, 0(3) |
| |
| Authors: | Wang Hong Wang Sheng Li Lemin |
| |
| 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: | K shortest paths algorithm deviation algorithm shortest path complex constraints efficiency |
| 本文献已被 CNKI 等数据库收录！ |
