Comparison Study of Three Shortest Path Algorithm
Lingling Zhao, Juan Zhao · 2017 International Conference on Computer Technology, Electronics and Communication (ICCTEC) · 2017
This paper introduces the algorithm procedure of three common shortest path algorithms in detail, i.e. Dijkstra, Floyd, and Bellman-Ford. Through testing case diagrams, it describes the execution steps of the three algorithms. From spatial complexity, time complexity, application range and negative weight (negative weight value), this paper compares the three algorithms and draws a conclusion. When selecting the shortest path algorithm, it's required to consider actual circumstances and the characteristics of each algorithm.