标题:A developed Dijkstra algorithm and simulation of urban path search
作者:Chao, Yin
通讯作者:Chao, Y
作者机构:[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
出版年:2010
页码:1164-1167
DOI:10.1109/ICCSE.2010.5593700
摘要: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.
收录类别:EI
资源类型:会议论文
TOP