[1]傅俊伟 李兴明 陈捷.基于背离路径的Kth最短路径实用搜索算法[J].计算机技术与发展,2009,(02):120-122.
FU Jun-wei,LI Xing-ming,CHEN Jie.A Practical Algorithm for Finding the Shortest Kth Path Based on Deviation Path[J].,2009,(02):120-122.
点击复制
基于背离路径的Kth最短路径实用搜索算法(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2009年02期
- 页码:
-
120-122
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
A Practical Algorithm for Finding the Shortest Kth Path Based on Deviation Path
- 文章编号:
-
1673-629X（2009）02-0120-03
- 作者:
-
傅俊伟1 李兴明1 陈捷2
-
[1]电子科技大学宽带光纤传输与通信网技术教育部重点实验室[2]中兴通讯股份有限公司
- Author(s):
-
FU Jun-wei1; LI Xing-ming1; CHEN Jie2
-
[1]Ministry of Education Key Lab. of Broadband Optical Fiber Transmission and Communication Systems, University of Electronic Science and Technology of China[2]ZTE Corporation
-
- 关键词:
-
WDM光网络; Kth最短路径; 背离路径
- Keywords:
-
WDM optical networks; the shortest Kth path; deviation path
- 分类号:
-
TP301.6
- 文献标志码:
-
A
- 摘要:
-
基于背离路径的概念，设计Kth最短路径实用搜索算法。通过对第K－1最短路径求背离路径，求得第K最短路径。算法时间复杂度限制在O（e×n^2），其中e为图的总边数，”为图的顶点数。在实时应用中，文中的算法有很好的应用前景。该算法已经成功应用到一个传输网络规划系统的动态RWA问题中。
- Abstract:
-
Based on the concept of deviation path, a practical algorithm was designed for finding the shortest Kth path. By deviating path from the （ K - 1 ） th shortest path, this algorithm can get the shorter Kth path. The time complexity of this algorithm is limi
备注/Memo
- 备注/Memo:
-
中兴通讯研究基金项目(GT一2005一N004)傅俊伟(1985-)，男，硕士研究生，主要研究方向为宽带网络技术、网络规划与优化；李兴明，教授，博士生导师，主要研究方向为网络管理、光纤通信、光交换与自动光网络。
更新日期/Last Update:
1900-01-01