1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 电子工程/通信技术
  5. 数据通信与网络

通信网理论基础（虞红芳）新的k最短路算法_李成江.pdfVIP

  • 43
  • 0
  • 约8.44千字
  • 约 4页
  • 2017-05-10 发布于浙江
  • 举报

通信网理论基础（虞红芳）新的k最短路算法_李成江.pdf

    41 4 ( ) 2006 8 Vol.41 No.4 JOURNAL OF SHANDONG UNIVERSITY Aug. 2006 : 1671-9352(2006) 04- 0040- 04 k 李成江 ( , 266510) : 在无向图上, 对于任意源点) 目的点点对, 给出了一个新的k 最短路算法. 这 一算法按长度 增给出k 最短 路路径. 算法的复杂度为 O( m + nlgn + mlgk ) . 这 一算法基于动态规划, 首先计算出每 一点到源点的最短距离, 然后从目的点回溯到源点. 根据各点的最短距离信息, 给出一棵以目的点为根节点, 源点为叶子的树表示的k

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >