Comparative Study Of Various Approaches Of Dijkstra Algorithm
Divyam Verma, Devansh Messon, Mayank Rastogi, Amit Singh · 2021 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS) · 2021
Dijkstra algorithm is not improved in terms of space and time-complexity, the algorithm is muddled to apply in network analysis for enormous test cases. To handle this huge time complexity, advanced structures are applied to enhance Dijkstra algorithm. The use of a keen and numerical procedure speeds up the enhanced Dijkstra by multiple times. In this paper four approaches using advanced data structures like linked list, Fibonacci heap, binary heap and bi-directional Dijkstra are applied and their performance is also analyzed and compared on two classes of graphs, dense and sparse graphs.