Comparison Study of Three Shortest Path Algorithm

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.