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.