标题：A developed Dijkstra algorithm and simulation of urban path search
作者机构：[Chao, Yin ] School of Science, Shandong University of Technology, Zibo, China
来源：ICCSE 2010 - 5th International Conference on Computer Science and Education, Final Program and Book of Abstracts
摘要：A developed Dijkstra shortest path search algorithm is proposed through improving data structure, preprocessing to remove redundant vertices and setting the search region sequence. The average running time before and after improvement is compared and analyzed through the simulation tests. The results show that the developed Dijkstra shortest path search algorithm can improve storage efficiency and reduce meaningless operation, shorten the operation time and increase search space and time complexity. ©2010 IEEE.