嵌入式GIS最短路径分析中Dijkstra法改进
감입식GIS최단로경분석중Dijkstra법개진
The Improvement of Dijkstra in the Embedded-GIS Route Analysis
  • 万方数据
    测绘学院学报 측회학원학보
    JOURNAL OF INSTITUTE OF SURVEYING AND MAPPING
    2005年 1期 43-45 ,共3页

    王宏勇%卢战伟

    왕굉용%로전위

    最短路径分析%Dijkstra算法%嵌入式GIS 最短路徑分析%Dijkstra算法%嵌入式GIS
    최단로경분석%Dijkstra산법%감입식GIS
    Dijkstra算法是求解网络中最短路径的精典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,以提高该算法在嵌入式GIS系统中路径优化的效率.
    Dijkstra산법시구해망락중최단로경적정전산법,문중통과개변도적존저결구급수색방법,감소료내존존저공간,축단사순시간,이제고해산법재감입식GIS계통중로경우화적효솔.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문