标题:Developed Dijkstra shortest path search algorithm and simulation
作者:Yin, Chao ;Wang, Hongxia
通讯作者:Yin, C
作者机构:[Yin, Chao ;Wang, Hongxia ] School of Science, Shandong University of Technology, Zibo, China
会议名称:2010 International Conference on Computer Design and Applications, ICCDA 2010
会议日期:June 25, 2010 - June 27, 2010
来源:2010 International Conference on Computer Design and Applications, ICCDA 2010
出版年:2010
卷:1
页码:V1116-V1119
DOI:10.1109/ICCDA.2010.5541129
摘要:This paper presents an improved Dijkstra shortest path search algorithm. The algorithm considers the different types of weights, set the priority target search region, reduce the large number of meaningless operations, in order to improve search efficiency. We do some relevant testing based on the shortest distance and shortest time through simulation. The simulation show that the improved Dijkstra shortest path search algorithm can reduce the computation time. © 2010 IEEE.
收录类别:EI
资源类型:会议论文
TOP