Optimization strategies of the Dijkstra's shortest route algorithm
Jinming Zhang · Cehui kexue · 2009
After analysis of classical Dijkstra's algorithm,the key factors that influence the efficiency are storage space and time efficiency.Some optimization strategies of the Dijkstra's shortest route algorithm are concluded by combination of some existing algorithms,which include optimization strategy of related line,near nodes,node classification,weight value ordering,node ordering and one-chain node elimination.Examples of application prove that all the optimization strategies function well and can improve both storage space and time efficiency.