Optimization and Realization of Dijkstra Algorithm Program
Zhongwen Wang · Journal of Tonghua Normal University · 2008
This paper analyses the classical Dijkstra algorithm and its disadvantages.The paper emphasizes an optimization algorithm of shortest paths,namely,the algorithm of priority queue,when searching the smallest nodes,the time complexity of the algorithm is reduced significantly.