Work

An Improved Dijkstra Shortest Path Algorithm

Year: 2013
Type: conference-paper
Abstract: An improved Dijkstra shortest path algorithm is presented in this paper.The improved algorithm introduces a constraint function with weighted value to solve the defects of the data structure storage, such as lots of redundancy of space and time.The number of search nodes is reduced by ignoring reversed nodes and the weighted value is flexibly changed to adapt to different network complexity.The simulation experiment results show that the number of nodes on search shortest path and computation time is significantly reduced.Thus, improved algorithm can be faster to search out the target nodes.
Authors: Yizhen Huang, Qingming Yi, Min Shi
Institution: Jinan University
Language: English
Open Access status: hybrid
OpenAlex ID: W1978144076
FWCI: 1.282
Cites: 3
Cited by: 22
Related to: 10