大型复杂网络中最短路径查询的优化方法
대형복잡망락중최단로경사순적우화방법
An Effective Method of Shortest-path Search in Complicated Road Network
  • 万方数据
    科技信息 과기신식
    SCIENTIFIC & TECHNICAL INFORMATION
    2012年 5期 152-153 ,共2页

    佘敦伟%蔡先华

    사돈위%채선화

    Dijkstra算法%A*算法%最短路径%网络分块 Dijkstra算法%A*算法%最短路徑%網絡分塊
    Dijkstra산법%A*산법%최단로경%망락분괴
    本文通过对Dijkstra算法和A*算法的介绍,并分析它们在大型复杂网络中应用时所存在的瓶颈问题,提出了基于网络分块的优化思想.通过对复杂网络的分块处理,筛选出最可能包含最短路的区域块,由于缩小了检索的区域,这将有效的减少计算最短路径的时间.
    본문통과대Dijkstra산법화A*산법적개소,병분석타문재대형복잡망락중응용시소존재적병경문제,제출료기우망락분괴적우화사상.통과대복잡망락적분괴처리,사선출최가능포함최단로적구역괴,유우축소료검색적구역,저장유효적감소계산최단로경적시간.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문