文献知网节
  • 记笔记

大型复杂网络中最短路径查询的优化方法

佘敦伟蔡先华

东南大学交通学院

摘要:本文通过对Dijkstra算法和A*算法的介绍,并分析它们在大型复杂网络中应用时所存在的瓶颈问题,提出了基于网络分块的优化思想。通过对复杂网络的分块处理,筛选出最可能包含最短路的区域块,由于缩小了检索的区域,这将有效的减少计算最短路径的时间。
  • 专辑:

    理工A(数学物理力学天地生); 电子技术及信息科学

  • 专题:

    计算机软件及计算机应用

  • 分类号:

    TP301.6

  • 手机阅读
    即刻使用手机阅读
    第一步

    扫描二维码下载

    "移动知网-全球学术快报"客户端

    第二步

    打开“全球学术快报”

    点击首页左上角的扫描图标

    第三步

    扫描二维码

    手机同步阅读本篇文献

  • CAJ下载
  • PDF下载

下载手机APP用APP扫此码同步阅读该篇文章

下载:146 页码:152-153 页数:2 大小:435K

相关推荐
  • 相似文献
  • 读者推荐
  • 相关基金文献
  • 关联作者
  • 相关视频