Research on Route Optimization Simulation Based on An Improved Dijkstra Algorithm
Yingrui Wang · Highway · 2011
On the basis of analyzing tradition Dijkstra algorithm,in view of insufficiency this algorithm in the route optimization which exists,the way that combine the adjacency list and the circular linked list is mainly used to store date,sorting to the weight is simultaneously carried on through the improved fast sorting algorithm,fast search to the adjacent node is realized,and an improved Dijkstra algorithm is obtained.It is applied in the optimal path search,the simulation analysis are carried on through the example to this algorithm,the algorithm validity is confirmed.