Improved Dijkstra algorithm based on a new storage method

Junjie Wang; Yingqiao Liu; Bo Tang; Xiaoling Jin; Yang Xiao

doi:10.1117/12.2615295

15 October 2021 Improved Dijkstra algorithm based on a new storage method

Junjie Wang, Yingqiao Liu, Bo Tang, Xiaoling Jin, Yang Xiao

Proceedings Volume 11933, 2021 International Conference on Neural Networks, Information and Communication Engineering; 119330A (2021) https://doi.org/10.1117/12.2615295
Event: 2021 International Conference on Neural Networks, Information and Communication Engineering, 2021, Qingdao, China

Abstract

Shortest path algorithm is the basis of many optimization problems such as resource allocation and optimal path planning. It is very meaningful to study the shortest path algorithm, because it can reflect the efficiency. We propose an improved Dijkstra algorithm based on a new storage method, which improves the shortcomings of the Dijkstra algorithm to a certain extent by constructing the map of the forward star by the chain. The experimental results show that our improved algorithm is more effective than the classical algorithm. We provide an effective method for the analysis and application of actual large graph theory problems.

Citation Download Citation

Junjie Wang, Yingqiao Liu, Bo Tang, Xiaoling Jin, and Yang Xiao "Improved Dijkstra algorithm based on a new storage method", Proc. SPIE 11933, 2021 International Conference on Neural Networks, Information and Communication Engineering, 119330A (15 October 2021); https://doi.org/10.1117/12.2615295

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available