An Algorithm of Shortest Path Based on Dijkstra for Huge Data
暂无分享,去创建一个
This paper introduces the classical Dijkstra algorithm in detail, and illustrates the method of implementation of the algorithm and the disadvantages of the algorithm: the network nodes require square-class memory, so it is difficult to quantify the shortest path of the major nodes. At the same time, it describes the adjacent node algorithm which is an optimization algorithm based on Dijkstra algorithm. The algorithm makes full use of connection relation of arcs in the network topology information, and avoids the use of correlation matrix that contains substantial infinite value, making it more suitable analysis of the network for mass data. It is proved that the algorithm can save a lot of memory and is more suitable to the network with huge nodes.
[1] Liu Fang. A Hierarchical Network HRN and Its routing Algorithms , 2002 .
[2] Fan Wen. Design of MAPGIS Pipeline Management Development Platform , 2002 .
[3] Wang Jie,et al. United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching , 2000 .
[4] Wang Peng-tao. Optimization model of complicated network and shortest path algorithm , 2006 .
[5] Qishi Wu,et al. THE APPLICATION OF GENETIC ALGORITHM IN GIS NETWORK ANALYSIS , 2000 .