Program Implementation and Analysis on an Improved Dijkstra Algorithm
Hao Chun-mei · Computer and Modernization · 2011
Dijkstra algorithm is an algorithm for solving single-source shortest-paths of directed graph.This paper analyzes classical Dijkstra algorithm and puts forward an improved algorithm.By theoretical analysis,the improved algorithm can improve efficiency of directed sparse graph.