An optimization algorithm of arbitrary shortest route between cities and its implementation
Jing Zhang · Information technology newsletter · 2007
This paper introduces a mathematical model and Dijkstra' algorithm of the shortest path,and uses Floyd' algorithm,which is an improved Dijkstra' algorithm,it changes the shortest path goal restrain of urban road into the solution of shortest path question,and builds a shortest model.It presents the course with MATLAB.The practical examples show the model and the algorithm are feasible.