Realization of the Shortest Path's Algorithm in Data Structure
Yang Cao · Journal of Yibin University · 2007
The shortest path's algorithm is in a great variety of which the famous ones including Dijkstra Algorithm,Ford Algorithm,Floyd Algorithm,Moore Algorithm,A* Algorithm and Value of K Algorithm.Even in the same algorithm,the realizing ways are different.This article introduces the design of the shortest path of Dijkstra and the realization of programming the language of Visual C++.All the shortest paths from one node to all other nodes can be derived quickly by using the algorithm.