您的位置: 专家智库 > >

中兴通讯研究基金(GT-2005-N004)

作品数:1 被引量:14H指数:1
相关作者:傅俊伟李兴明陈捷更多>>
相关机构:电子科技大学中兴通讯股份有限公司更多>>
发文基金:中兴通讯研究基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇搜索
  • 1篇搜索算法
  • 1篇光网
  • 1篇光网络
  • 1篇WDM光网
  • 1篇WDM光网络

机构

  • 1篇电子科技大学
  • 1篇中兴通讯股份...

作者

  • 1篇陈捷
  • 1篇李兴明
  • 1篇傅俊伟

传媒

  • 1篇计算机技术与...

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
基于背离路径的Kth最短路径实用搜索算法被引量:14
2009年
基于背离路径的概念,设计Kth最短路径实用搜索算法。通过对第K-1最短路径求背离路径,求得第K最短路径。算法时间复杂度限制在O(e×n2),其中e为图的总边数,n为图的顶点数。在实时应用中,文中的算法有很好的应用前景。该算法已经成功应用到一个传输网络规划系统的动态RWA问题中。
傅俊伟李兴明陈捷
关键词:WDM光网络
共1页<1>
聚类工具0