| 基于背离路径的Kth最短路径实用搜索算法 |
| |
| 引用本文： | 傅俊伟,李兴明,陈捷.基于背离路径的Kth最短路径实用搜索算法[J].计算机技术与发展,2009,19(2). |
| |
| 作者姓名： | 傅俊伟 李兴明 陈捷 |
| |
| 作者单位： | 1. 电子科技大学,宽带光纤传输与通信网技术教育部重点实验室,四川,成都,610054
2. 中兴通讯股份有限公司,广东,深圳,518057 |
| |
| 摘 要： | 基于背离路径的概念,设计Kth最短路径实用搜索算法.通过对第K-1最短路径求背离路径,求得第K最短路径.算法时间复杂度限制在O(e×n2),其中e为图的总边数,n为图的顶点数.在实时应用中,文中的算法有很好的应用前景.该算法已经成功应用到一个传输网络规划系统的动态RWA问题中.
|
| 关 键 词： | WDM光网络 Kth最短路径 背离路径 |
A Practical Algorithm for Finding the Shortest Kth Path Based on Deviation Path |
| |
| FU Jun-wei,LI Xing-ming,CHEN Jie.A Practical Algorithm for Finding the Shortest Kth Path Based on Deviation Path[J].Computer Technology and Development,2009,19(2). |
| |
| Authors: | FU Jun-wei LI Xing-ming CHEN Jie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
