On the Algorithms in Calculating the Shortest Path
Ya Zhang · Journal of Xi'an University of Arts and Science · 2014
We give a brief introduction to the graph model,the classification of the shortest-path issue and elaborate on the commonly used algorithms: Dijkstra algorithm,Floyd algorithm and Ford algorithm. Emphasis has been put on the application of Dijkstra algorithm in transit network. We have also introduced the applications of the shortest-path algorithm in other areas.